目录 P1029 最大公约数和最小公倍数问题 方法一 方法二 P1029 最大公约数和最小公倍数问题 方法一 要知道最大公约数和最小公倍数的乘积就是原两个数的积。 换成公式就是: x ∗ y = g c d ( x , y ) ∗ l c m ( x , y ) x*y=gcd(x,y)*lcm(x,y) x∗y=gcd(x,y)∗lcm(x,y) 本题中是要找到符合条件的 P = g c d ( x , y ) P=gcd(x,y) P=gcd(x,y) Q = l c m ( x , y ) Q=lcm(x,y) Q=lcm(x,