1334: aabb
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：2
Solved：0
Description
已知正整数a0,a1,b0,b1。设某未知正整数x 满足：
1． x 和a0 的最大公约数是a1；
2． x 和 b0 的最小公倍数是 b1。
求解满足条件的 x 的个数
Input
第一行为一个正整数n，表示有n 组输入数据。接下来的n 行每行一组输入数据，为四
个正整数a0，a1，b0，b1，每两个整数之间用一个空格隔开。输入数据保证a0 能被a1 整
除，b1 能被b0 整除。
Output
若不存在这样的 x，请输出0；
若存在这样的 x，请输出满足条件的 x 的个数；
Sample Input Copy
2
41 1 96 288
95 1 37 1776Sample Output Copy
6
2HINT
第一组输入数据，x 可以是9、18、36、72、144、288，共有6 个。
第二组输入数据，x 可以是 48、1776，共有 2 个。
[数据规模]：
对于 50%的数据，保证有1≤a0，a1，b0，b1≤10000 且n≤100。
对于 100%的数据，保证有 1≤a0，a1，b0，b1≤2,000,000,000 且 n≤2000。