P1104 最大公约数和最小公倍数问题
题目描述
输入2个正整数 \(x0, y0 (2 \le x0 \lt 100000, 2 \le y0 \le 1000000)\) ,求出满足下列条件的 P,Q 的个数。
条件:
- P,Q是正整数
- 要求 P,Q 以 x0 为最大公约数,以 y0 为最小公倍数。
试求:满足条件的所有可能的2个正整数的个数。
输入格式
2个正整数x0,y0
输出格式
1个数,表示求出满足条件的P,Q的个数
样例输入
3 60
样例输出
4
说明/提示
P,Q有4种:
- 3,60
- 15,12
- 12,15
- 60,3
浙公网安备 33010602011771号