洛谷 P1306 斐波那契公約數 題解

題面html 結論：gcd(F[n],F[m])=F[gcd(n,m)]; F[n]=a和F[n+1]=b F[n+2]=a+b,F[n+3]=a+2b,…F[m]=F[m?n?1]a+F[m?n]b F[n]=a,F[n+1]=b,F[m]=F[m?n?1]a+F[m?n] F[m]=F[m?n?1]?F[n]+F[m?n]?F[n+1] gcd(F[n],F[m])=gcd(F[n],F[m?

>>阅读原文<<