#include <stdio.h>
int gcd(int x, int y)
{
if (y>x)
{
return gcd(y, x);
}
else if (y==0)
{
return x;
}
else if (y==1)
{
return 1;
}
else
{
return gcd(y, x%y);
}
}
int main(void)
{
int a, b;
scanf("%d%d", &a, &b);
printf("%d", gcd(a, b));
return 0;
}
10-16