int main()
{
int m = 0;
int n = 0;
scanf("%d%d", &m, &n);
int r = 0;
if (m < n)
{
int a = 0;
a = m;
m = n;
n = a;
}
while (m % n)
{
r = m % n;
m = n;
n = r;
}
printf("最大公因数是%d\n", n);
return 0;
}