最大公約數和最小公倍數問題

題目： 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) =

>>阅读原文<<