两个数的最大公约数和最小公倍数的代码: 最大公约数: int Gcd(int a, int b) { int t; while (b != 0) { t = a % b; a = b; b = t; } return a; } 最小公倍数: int Lcm(int a, int b) { return a/Gcd(a, b) * b; }