#include<bits/stdc++.h>
using namespace std;
class gcd
{
public:
int a,b;
int n,m;
int f(int a,int b)
{
if(a>b){
n=a;
m=b;
}
else {
n=b;
m=a;
}
if(n%m==0)
return m;
return f(n%m,m);
}
};
int main() {
gcd p;
cin>>p.a>>p.b;
cout<<p.f(p.a,p.b)<<endl;
return 0;
}