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 的组数。 代码：

>>阅读原文<<