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(AB)表示AB的最大公约数。

Input

整数n和m

Output

最大公约数

Sample Input Copy

2020 520

Sample Output Copy

6765

Source/Category