10181

//求a和b的最大公约数
#include<stdio.h>
main()
{
int a,b;
int i,k;
printf("input a,b:");
scanf("%d%d",&a,&b);
if(a<b)
{
k=a;
a=b;
b=k;
}
while(a%b!=0)
{
i=a%b;
a=b;
b=i;
}
printf("%d\n",i);
}