Tag: 最大 共同 除数

两个数字的LCM

我的LCM计划结果出错了。 如果找到数字的gcd，然后用gcd划分产品。 int gcd(int x, int y) { while(y != 0) { int save = y; y = x % y; x = save; } return y; } int lcm(int x, int y) { int prod = x * y; int Gcd = gcd(x,y); int lcm = prod / Gcd; return lcm; } 任何帮助非常感谢。