Home => ProblemSet => 2.8-19:最大公约数和最小公倍数
Problem1664--2.8-19:最大公约数和最小公倍数

1664: 2.8-19:最大公约数和最小公倍数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 2
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定两个正整数G和L,是否可以找出所有满足条件的(x, y, z)这样的三元组,使得gcd(x, y, z) = G 且 lcm(x, y, z) = L
gcd(x, y, z)表示x y 和 z的最大公约数
lcm(z, y, z)表示x y 和 z的最小公倍数
提示:(1, 2, 3)和(1, 3, 2)是两个不同的三元组

Input

第一行一个整数T(T <= 12),表示有几组测试数据
接下来T行,每行两个正整数 G 和 L,(1 <= G, L <= 2147483647)

Output

T行,每行一个满足条件的数据

Sample Input Copy

2 
6 72
7 33

Sample Output Copy

72
0