1991: 斐波那契数列的最大公约数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:6
Solved:3
Description
已知:斐波那契数列满足f1=f2=1,从f(n)开始有f(n)=f(n-1)+f(n-2)。请你计算GCD(F(n),f(m))的结果,其中GCD(A,B)表示A和B的最大公约数。
Input
整数n和m
Output
最大公约数
Sample Input Copy
2020 520
Sample Output Copy
6765