36和54的最大的公约数是多少

#include<iostream.h>

int fun(int m,int n)
{
for(;m&&n;){
if(n>m){//不借助辅助空间,交换m,n的值
m+=n;
n=m-n;
m-=n;
}
m=m%n;
if(!m)return n;
}
return 0;
}

void main()
{
//m,n为需要求公约数的2个数,l为最大公约数
int m,n,l;
cout<<"Please input two numbers:\n";
cin>>m>>n;
l=fun(m,n);
cout<<"The max common divisor is:"<<l<<endl;
}

36 / 54 != 0
36 % 54 = 36
然后
54 / 36 == 1
54 % 36 = 18
然后
36 / 18 == 0
所以最大公约数为18
这个是一个求2个最大公约数的算法 细细体会喔

这种问题都问？- -
还有分....
囧rz.......

应该是18吧……
但是不应该用54-36
应该是
18X2=36
18X3=54

36 2
— = —
51 3

108

36*3=108
54*2=108

18 54-36

哎呀 是 18 啦！太没挑战性了吧。