1073: [NOIp2001 普及组] 最大公约数和最小公倍数问题
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:6
解决:5
题目描述
输入两个正整数 $x_0, y_0$,求出满足下列条件的 $P, Q$ 的个数:
1. $P,Q$ 是正整数。
2. 要求 $P, Q$ 以 $x_0$ 为最大公约数,以 $y_0$ 为最小公倍数。
试求:满足条件的所有可能的 $P, Q$ 的个数。
输入
一行两个正整数 $x_0, y_0$。
输出
一行一个数,表示求出满足条件的 $P, Q$ 的个数。
样例输入 复制
3 60
样例输出 复制
4
提示
$P,Q$ 有 $4$ 种:
1. $3, 60$。
2. $15, 12$。
3. $12, 15$。
4. $60, 3$。
**【数据范围】**
对于 $100\%$ 的数据,$2 \leq x_0, y_0 \leq 10^5$。
NOIp2001 普及组T2