请用欧几里德算法,一步一步写出求36,90的最大公约数的过程.如题.具体的过程.
问题描述：
请用欧几里德算法,一步一步写出求36,90的最大公约数的过程.
如题.具体的过程.
答
辗转相除法（欧几里得算法）
#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