luoguo 1306 斐波那契公约数

时间:2021-06-06 08:21:08

这题难度不大,主要是小结论:斐波那契第n项和第m项公约数就是第gcd(n,m)项

大概能猜出来,毕竟斐波那契数列反过来实在太像计算公约数的步骤了

日后填坑证明吧