#include <stdio.h>
int main()
{
int a,b,i;
scanf("%d %d",&a,&b);
while(a!=0)
{
i=b%a;
b=a;
a=i;
}
printf("最大公因数:%d",b)
}
#include <stdio.h>
int main()
{
int a,b,i;
scanf("%d %d",&a,&b);
while(a!=0)
{
i=b%a;
b=a;
a=i;
}
printf("最大公因数:%d",b)
}