#include <stdio.h>
int main()
{int a,b,ret,min,i;
printf("请输入两个数，求最大公约数："); 
scanf("%d %d",&a,&b);
if(a>b)
min=b;
else
min=a;
for(i=1;i<=min;i++){
	if(a%i==0&&b%i==0)
	ret=i;
}
printf("最大公约数：%d",ret);
return 0;
}