辗转相除法（欧几里得算法）
#include
int aa(int m,int n)
{
int r;
r=m%n;
while(r)
{
m=n;n=r;r=m%n;
}
return n;
}
void main()
{
int a,b,k;
printf("请输入任意两个数：\n");
scanf("%d%d",&a,&b);
k=aa(a,b);
printf("最大公约数为%d：\n",k);
}
//输入36 90 最大公约数为18