#include<stdio.h>
int main()
{
int x,y,z;
scanf("%d%d",&x,&y);
while(x%y)
{
z=x%y;
x=y;
y=z;
}
printf("最大公约数为:%d\n",y);
return 0;
}
#include<stdio.h>
int main()
{
int x,y,z;
scanf("%d%d",&x,&y);
while(x%y)
{
z=x%y;
x=y;
y=z;
}
printf("最大公约数为:%d\n",y);
return 0;
}