洛谷P1029 [NOIP2001 遍及组] 最大公约数和最小公倍数问题
最大公约数和最小公倍数问题题目形貌
洛谷题目链接：https://www.luogu.com.cn/problem/P1029
输入两个正整数 x, y，求出满意下列条件的 P, Q的个数：
[*]P,Q 是正整数。
[*]要求 P, Q 以x 为最大公约数，以 y 为最小公倍数。
试求：满意条件的所有可能的 P, Q 的个数。
输入格式
一行两个正整数 x, y。
输出格式
一行一个数，表现求出满意条件的 P, Q 的个数。
样例 #1
样例输入 #1
3 60样例输出 #1
4提示
P,Q 有 4 种：
[*]3, 60。
[*]15, 12。
[*]12, 15。
[*]60, 3。
对于 100% 的数据,2 x >> y; for (int k = 1; k
页:
[1]