数gcd

数gcd

描述
给定一个数列，这个数列满足：
F1=A,F2=B,Fi=Fi−1+Fi−2(i>2)
希望你能求出gcd(FN,FN+1)。
现在给定A、B、N，请你求出要求的那个数字。答案可能很大，但是不取模。
输入
输入一行三个正整数A，B，N。
1≤A≤B≤10的17方，1≤N≤10的10的5次方，也就是说N的长度不超过10的5次方
多组数据输入
输出
输出一行一个正整数表示答案。
输入样例 1
2 4 5
输出样例 1
2

#include <bits/stdc++.h>
#define ll long long
using namespace std;
char N[100000];//注意此处用char或string N
int gcd(ll a,ll b)//a,b为long long类型
{
    if(a==0)
    {
        return b;
    }
    else
    {
        return gcd(b%a,a);
    }
}
int main()
{
    ll A,B;
    while(cin>>A>>B>>N)
    {
        cout << gcd(A,B) << endl;
    }
    return 0;
}