2407: Hankson的趣味题

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：2 解决：1

题目描述

已知正整数a0,a1,b0,b1。设某未知正整数x 满足：
1． x 和a0 的最大公约数是a1；
2． x 和 b0 的最小公倍数是 b1。
求解满足条件的 x 的个数

输入

第一行为一个正整数n，表示有n 组输入数据。接下来的n 行每行一组输入数据，为四
个正整数a0，a1，b0，b1，每两个整数之间用一个空格隔开。输入数据保证a0 能被a1 整

除，b1 能被b0 整除。


[说明]:
第一组输入数据，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。

输出

若不存在这样的 x，请输出0；
若存在这样的 x，请输出满足条件的 x 的个数；

样例输入 复制 

2
41 1 96 288
95 1 37 1776

样例输出 复制 

6
2

来源/分类

提交提交记录统计露一手!