P6151: 最大公约数和最小公倍数问题
传统题
1.000s
时间限制
125MB
内存限制
15 提交
13 解决
【题目描述】
输入二个正整数x0，y0（2<=x0<100000，2<=y0<=1000000），求出满足下列条件的P，Q的个数。
条件：
1. P，Q是正整数；
2. 要求P，Q以x0为最大公约数，以y0为最小公倍数。
试求：
满足条件的所有可能的两个正整数的个数。
【输入】
每个测试文件只包含一组测试数据，每组两个正整数x0和y0
（2<=x0<100000，2<=y0<=1000000）。
【输出】
对于每组输入数据，输出
满足条件的所有可能的两个正整数的个数。
下面是对样例数据的说明：
输入3 60
此时的P Q分别为:
3 60
15 12
12 15
60 3
所以，满足条件的所有可能的两个正整数的个数共4种。