这题其实和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;
}