#include <stdio.h>
int main()
{
int a,b;
scanf("%d%d",&a,&b);
int t=gcd(a,b);
printf("%d",t);
return 0;
}
int gcd(int a,int b)
{
int c,d;
if(b=0)return a;
if(a>b)
{
d=a;c=b;
}
else
{
d=b;c=a;
}
int re=d%c;
while(re!=0)
{
d=c;
c=re;
re=d%c;
}
return c;
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
int t=gcd(a,b);
printf("%d",t);
return 0;
}
int gcd(int a,int b)
{
int c,d;
if(b=0)return a;
if(a>b)
{
d=a;c=b;
}
else
{
d=b;c=a;
}
int re=d%c;
while(re!=0)
{
d=c;
c=re;
re=d%c;
}
return c;
}