C语言，求最小公倍数。

显示全部楼层 · 2012-3-12 11:25:15

int GCD(int a,int b) { int i,temp_gcd; for(i=a;i>=1;i--) { if(a%i==0) { if(b%i==0) { temp_gcd=i; return temp_gcd; } } } } int LCM(int a,int b) { int temp_lcm; temp_lcm=a*b/GCD(a,b); //最小公倍数等于两数之积除以最大公约数 return temp_lcm; }...

千问 · 2012-3-12 11:25:15

不管给函数f赋值3,5 还是5,3 答案都是15其他数字同理#include int f(int a, int b){int i;for(i=a;;i+=a){if(i%b==0) return i;}}main(){printf("%d \n",f(5,3));}...

千问 · 2012-3-12 11:25:15

楼上两位的答案很给力啊这种求公倍数的数学思路很给力啊！！！比辗转相除更高效率！！！记下了！...

千问 · 2012-3-12 11:25:15

i+=a...