最大公约数和最小公倍数问题

题目： https://www.luogu.org/problemnew/solution/P1029 题解： 1.数学问题要有数学推导的过程 2.最大公约数和最小公倍数的乘积就是原两个数的乘积 解法一： 由题意得，gcd(P,Q) = x0;lcm(P,Q) = y0; 设P = x0 * t1,Q = x0 * t2P=x0∗t1,Q=x0∗t2 因为gcd(P,Q) * lcm(P,Q) =

>>阅读原文<<