P1306 斐波那契公约数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
公式:gcd(f[n],f[m])=f[gcd(n,m)]gcd(f[n],f[m])=f[gcd(n,m)]gcd(f[n],f[m])=f[gcd(n,m)]
接下来使用[[矩阵加速]]就可以求出解