牛客 华华对月月的忠诚 【规律】公因数

 

这题其实和n没啥关系，我们多推导一下就会发现，第一项和第二项的最大公约数就是这题的解；证明的话....我不太会

#include <bits/stdc++.h>
#define  int long long
const int maxn=1e5+50;
const int INF=0x3f3f3f3f;
int a[maxn];
using namespace std;
signed main(){
  int a,b,n;
  cin>>a>>b>>n;
  cout<<__gcd(a,b);

return 0;
}