gcd ( F N , F N + 1 )

1.#include
using namespace std;
#define ll long long
int gcd(ll a,ll b)
{
if(b==0)
return a;
return gcd(b,a%b);
}
int main()
{
ll a,b;
string c;
cin>>a>>b>>c;
cout<<gcd(a,b)<<endl;
return 0;
}
输入：2 4 5
输出：2

说明：第N项16和第N+1项26的最大公约数为2，故答案输出2。