华华对月月的忠诚
华华对月月的忠诚
https://ac.nowcoder.com/acm/contest/5634/B
思路：
题中的公式知道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;
}