最大公约数和最小公倍数 题目描述 给定两个正整数G和L，是否可以找出所有满足条件的(x, y, z)这样的三元组，使得gcd(x, y, z) = G 且 lcm(x, y, z) = L gcd(

最大公约数和最小公倍数

题目描述

NdC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给定两个正整数G和L，是否可以找出所有满足条件的(x, y, z)这样的三元组，使得gcd(x, y, z) = G 且 lcm(x, y, z) = LNdC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
gcd(x, y, z)表示x y 和 z的最大公约数NdC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
lcm(z, y, z)表示x y 和 z的最小公倍数NdC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
提示：(1, 2, 3)和(1, 3, 2)是两个不同的三元组

输入

NdC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行一个整数T(T <= 12)，表示有几组测试数据NdC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来T行，每行两个正整数 G 和 L，（1 <= G, L <= 2147483647）

输出

NdC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
T行，每行一个满足条件的数据

样例输入

2 
6 72
7 33

样例输出

72
0