2020-05-12 华华对月月的忠诚

题目描述
月月要参加学校的信息学集训，晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天，浪费时间影响学习，所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东西，这个数列满足：
F1=A, F2=B, Fi=Fi−1+Fi−2(i>2)
月月希望华华求出gcd(FN,FN+1)。月月认为，求这个东西需要很长的时间，所以华华就没有机会去和其他小姐姐聊天了。华华自然对月月十分忠诚，选择求出F的每一位后计算答案。但是比赛中的你看到这一题，就没必要那么老实了。现在给定A、B、N，请你求出月月要求的那个数字。答案可能很大，但是不取模。
输入描述:
输入一行三个正整数A，B，N。
输出描述:
输出一行一个正整数表示答案。
示例1
输入
2 4 5
输出
2

说明
F序列如下：2，4，6，10，16，26，……
第N项16和第N+1项26的最大公约数为2，故答案输出2。

备注:
1≤A≤B≤10^17
1≤N≤10^5
也就是说N的长度不超过10^5

/*
我们看一下斐波那契数列有什么性质：通项公式为：F(n)=F(n-1)+F(n-2)(n>=3)，
且F(n)是一个递增函数，因此F(n)%F(n-1)=F(n-2)，
那么根据辗转相除法，gcd(F(n)，F(n-1))=gcd(F(n-1)，F(n-2))=……=gcd(F(2)，F(1))。
那么这道题的答案就是gcd(a，b)的值。
PS：这个题真“狗”！！！
*/

#include<bits/stdc++.h>

typedef long long LL;

using namespace std;

string str;
LL gcd(LL a,LL b){
    if(b==0)
        return a;
    else
        return gcd(b,a%b);

}

int main()
{
    LL a,b;
    cin>>a>>b>>str;
    cout<<gcd(a,b);
    return 0;
}