思路：
题中的公式知道f[i]=f[i-1]+f[i-2]
那么易得图片说明
这不就是更相减损术吗。
所以图片说明 

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long a,b;
    string s;
    cin>>a>>b>>s;
    cout<<__gcd(a,b)<<endl;
    return 0;
}