#include<stdio.h>
int main()
{
int a, b, c;
scanf("%d%d", &a,&b);
while (a % b)
{
c = a % b;
a = b;
b = c;
}
printf("的最大公约数是%d\n", b);
}
#include<stdio.h>
int main()
{
int a, b, c;
scanf("%d%d", &a,&b);
while (a % b)
{
c = a % b;
a = b;
b = c;
}
printf("的最大公约数是%d\n", b);
}