GCD（最大公因数）我们采用欧坤里德算法，如下 LCM（最小公倍数）公式是 a/gcd(a,b)*b，如下 C++正经题解 C++不正经解法（ 因为我看到只有一个测试点，包AC） Python正经解法 Python不正经解法