华华对月月的忠诚

N好像是没什么用

#include<iostream>
#include<algorithm>
using namespace std;
long long gcd(long long x,long long y){
    if(y==0) 
    	return x;
    else 
    	return gcd(y,x%y);
}
int main(){
    long long a,b,n;
    cin>>a>>b>>n;
    cout<<gcd(a,b);
    return 0;
}