10 GCD & LCM

給定 x,y(2 <= x <= 100,000, 2 <= y <= 1,000,000) ，你要像下面那樣計算出 p 和 q： 1) p,q 是正整數 ; 2) GCD(p, q) = x; 即 p,q 的最大公約數是 x 3) LCM(p, q) = y. 即 p,q 的最小公倍數是 y 輸入 輸入多組測試數據，每組包含兩個整數 x y 輸出 每組輸出滿足條件的 p 和 q 的組數。 代碼：

>>阅读原文<<