原题面:https://www.acwing.com/problem/content/202/ 题目大意:gcd(x,a0)=a1,lcm(x,b0)=b1,问你有多少满足条件的正整数x. 输入描述:t组输入,第一行一个整数t,代表测试数据的组数.接下来t行,每行四个整数,a0,a1,b0,b1. 输出描述:对于每组测试数据,输出满足条件的x的个数. 输入样例: 输出样例: 分析:lcm(x,b0)=b1说明x一定是b1的因子,可以预处理跑出1e5范围内的质数,再对b1进行质因子分解,最后dfs…