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