luoguo 1306 斐波那契公约数

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

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

日后填坑证明吧

posted @ 2018-10-12 11:42  ASDIC减除  阅读(129)  评论(0)  编辑  收藏  举报