4195: LCM和GCD
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：81
通过：14
题目描述
今天在课堂上，老师讲解了如何求解两个正整数a1和a2的最大公约数和最小公倍数。现在LX认为自己已经熟练的掌握了这些知识
于是他开始思考一个“求公约数”和“求公倍数”之类问题的逆问题，现在已知
x和a0的最大公约数是a1；
x和b0的最小公倍数是b1。
LX的逆问题就是：求出所有满足条件的正整数X。
于是他开始思考一个“求公约数”和“求公倍数”之类问题的逆问题，现在已知
x和a0的最大公约数是a1；
x和b0的最小公倍数是b1。
LX的逆问题就是：求出所有满足条件的正整数X。
输入格式
第一行包含一个正整数n,表示有n组数据，接下来n行，每行包含4个正整数a0,a1,b0,b1，每两个正整数之间用一个空格隔开。
输入数据保证a0能被a1整除，b1能被b0整除。
对于50%的数据，有1≤a0，b1，b0，b1≤10,000 n≤100。
对于100%的数据，有1≤a0，b1，b0，b1≤2,000,000,000 n≤2000。
输入数据保证a0能被a1整除，b1能被b0整除。
对于50%的数据，有1≤a0，b1，b0，b1≤10,000 n≤100。
对于100%的数据，有1≤a0，b1，b0，b1≤2,000,000,000 n≤2000。
输出格式
对于每组数据，若存在这样的x，输出x
若存在超过1个x，则按从小到大的顺序输出，并以空格隔开
若不存在则输出0
若存在超过1个x，则按从小到大的顺序输出，并以空格隔开
若不存在则输出0
输入样例 复制
2
41 1 96 288
95 1 37 1776输出样例 复制
9 18 36 72 144 288
48 1776