P2144 [第六章例题3.2]Hankson 的趣味题
描述
这个问题是这样的：已知正整数 a0,a1,b0,b1,，设某未知正整数 x 满足：
1． x和 a0 的最大公约数是 a1 ；
2． xx和 b0的最小公倍数是 b1 。
求解满足条件的 x的个数。
输入
第一行为一个正整数 n，表示有 n组输入数据。
接下来的 n行每行一组输入数据，为四个正整数a0,a1,b0,b1,每两个整数之间用一个空格隔开。
输入数据保证 a0 能被 a1 整除， b1 能被 b0 整除。
接下来的 n行每行一组输入数据，为四个正整数a0,a1,b0,b1,每两个整数之间用一个空格隔开。
输入数据保证 a0 能被 a1 整除， b1 能被 b0 整除。
输出
共 n 行。每组输入数据的输出结果占一行，为一个整数。
对于每组数据：若不存在这样的 x ，请输出 0；
若存在这样的 x，请输出满足条件的 x的个数；
样例输入
2
41 1 96 288
95 1 37 1776
样例输出
6 2
提示
【说明】
第一组输入数据， 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。
