最大公约数和最小公倍数问题 题目描述 输入二个正整数x0,y0(2 <= x0 < 100000, 2 <= y0 <= 1000000),求出满足下列条件的P,Q的个数 条

最大公约数和最小公倍数问题

题目描述

ZLV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入二个正整数x0,y0(2 <= x0 < 100000, 2 <= y0 <= 1000000),求出满足下列条件的P,Q的个数ZLV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
条件:  1.P,Q是正整数ZLV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2.要求P,Q以x0为最大公约数,以y0为最小公倍数.ZLV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
试求:满足条件的所有可能的两个正整数的个数.

输入

ZLV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
多行ZLV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
每行两个正整数x0 y0，空格分隔

输出

ZLV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
每行一个数，表示符合条件的总对数

样例输入

3 60

样例输出

4

提示

ZLV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
此时的P和Q分别为：ZLV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 和 60ZLV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
15 和 12ZLV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
12 和 15ZLV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
60 和 3ZLV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
ZLV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 ≤ x0,y0 ≤ 10⁵