# include <stdio.h>
# include <stdlib.h>
int main()
{
int a, b, c,i;
c = 1;
scanf_s("%d %d",&a,&b);
if (a > b)
{
c = a;
a = b;
b = c;
}
for (i = a;i > 0;i--)
{
if (a % i == 0 && b % i == 0)
{
printf("%d\n",i);
break;
}
}
system("pause");
return 0;
}