gg

#include<iostream>
using namespace std;
long long f(long n,long m){
if(n%m==0) return m;
return f(m,n%m);
}
int main(){
long n,m;
cin>>n>>m;
cout<<f(n,m);
return 0;
}