#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
int gcd(long a,long b){
if(a<b)
swap(a,b);
long r=a%b;
if(r==0)
return b;
else{
while(r!=0){
a=b;
b=r;
r=a%b;
}
}
return b;
}
int main()
{
long a,b;
scanf("%ld %ld",&a,&b);
printf("%ld\n",gcd(a,b));
}
#include<cstdlib>
#include<algorithm>
using namespace std;
int gcd(long a,long b){
if(a<b)
swap(a,b);
long r=a%b;
if(r==0)
return b;
else{
while(r!=0){
a=b;
b=r;
r=a%b;
}
}
return b;
}
int main()
{
long a,b;
scanf("%ld %ld",&a,&b);
printf("%ld\n",gcd(a,b));
}