#include<iostream>
using namespace std;
int gcd(int m,int n)
{
return(!n)?m:gcd(n,m%n);
}
int main()
{
int m,n=0;
cin>>m>>n;
cout<<gcd(m,n)<<endl;
return 0;
}
#include<iostream>
using namespace std;
int gcd(int m,int n)
{
return(!n)?m:gcd(n,m%n);
}
int main()
{
int m,n=0;
cin>>m>>n;
cout<<gcd(m,n)<<endl;
return 0;
}