求最小公倍数和最大公约数的C程序帮忙改改谢谢了

显示全部楼层 · 2007-6-9 19:29:14

这个最大公约数的时候,大的对小的求余,看是否整除,如果不能整除,再拿小的除余数!如果能除开!那就是余数为最大公约数!我记的好象是这样的,紧供参考！（本人菜鸟）

千问 · 2007-6-9 19:29:14

最小公倍数和最大公约数有这样的一个关系最小公倍数=K*C/最大公约数;在求最大公约数的时候不理解for(r=0,r<1,r++){for(i=k,k%i!=0&&c%i!=0;i--);;returni;}}应该这样就可以了for(i=k,k%i!=0&&c%i!=0;i--);returni;