题意

对于一个斐波那契序列，给定前两项，求解第n项和第n+1项的gcd

思路

  • 更相减损术
  • gcd(Fn+1,Fn)=gcd(Fn+Fn-1,Fn)=gcd(a,b)

代码

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