请用欧几里德算法,一步一步写出求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("请输入任意两个数： ");
scanf("%d%d",&a,&b);
k=aa(a,b);
printf("最大公约数为%d： ",k);
}
//输入36 90 最大公约数为18