有以下求lcm方法(其中gcd表示最大公因数):
int lcm(int a,int b) { if(1==gcd(a,b)) return a*b; return (a/gcd(a,b))*(b/gcd(a,b))*gcd(a,b); }
如果我把最后一行换成:
return a*b/gcd(a,b);
程序运行会有变化吗?
附gcd函数:
int gcd(int a,int b) { if (b==0) return a; return gcd(b,a%b); }