4582: 最大公约数和最小公倍数问题 II
[Creator : ]
Description
输入二个正整数 $x_0,y_0\ (2\leq x_0<100,000,\ 2\leq y_0 \leq 1,000,000)$,求出满足下列条件的 $P,Q$ 的个数。
条件:
1. $P,Q$ 是正整数;
2. 要求 $P,Q$ 以 $x_0$ 为最大公约数,以 $y_0$ 为最小公倍数。
试求: 满足条件的所有可能的两个正整数的个数。
本题和4580一样,唯一改变就是缩小了时间。注意优化暴力算法。
条件:
1. $P,Q$ 是正整数;
2. 要求 $P,Q$ 以 $x_0$ 为最大公约数,以 $y_0$ 为最小公倍数。
试求: 满足条件的所有可能的两个正整数的个数。
本题和4580一样,唯一改变就是缩小了时间。注意优化暴力算法。
Input
二个正整数 $x_0,y_0$。保证int范围。
Output
满足条件的所有可能的两个正整数的个数。
Sample 1 Input
3 60
Sample 1 Output
4