#P1306

P1306 斐波那契公约数

对于Fibonacci数列:1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少?输入格式:两个正整数n和m。(n,m<=10^9)注意:数据很大输出格式:Fn和Fm的最大公约数。由于看了大数字就头晕,所以只要输出最后的8位数字就可以了。输入...
代码星球 ·2020-12-26