郑州大学
满足条件的数字有多少?
已知正整数 a0,a1,b0,b1,设某未知正整数 x 满足:1. x 和 a0 的最大公约数是 a1 2. x 和 b0 的最小公倍数是 b1求解满足条件的 x 的个数。请你帮助他编程求解这个问题。对于 100%的数据,保证有 1≤a0,a1,b0,b1≤2,000,000,000。
输入格式:第一行为一个正整数 n,表示有 n 组输入数据。n≤2000接下来的 n 行每行一组输入数据,为四个正整数 a0,a1,b0,b1,之间用一个空格隔开。
输出格式:共n 行。每组输入数据的输出结果占一行,为一个整数。 对于每组数据:若不存在这样的 x,请输出 0; 若存在这样的 x,请输出满足条件的 x 的个数;
输入样例:在这里给出一组输入。
例如:2
41 1 96 288
95 1 37 1776
输出样例:在这里给出相应的输出。
例如:
6
2
代码: