4156: 最大公约数和最小公倍数问题
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
输入两个x,y正整数 ,求出满足下列条件的 的个数:
1. p,q是正整数。
2. 要求p,q 以 x为最大公约数,以y 为最小公倍数。
试求:满足条件的所有可能的 的个数。
输入
一行两个正整数 x,y。
输出
一行一个数,表示求出满足条件的p,q 的个数。
样例输入 复制
3 60
样例输出 复制
4
提示
提示
p,q有4 种:
1.3,60;
2.15,12;
3.12,15;
4.60,3;
对于100% 的数据,2<=x,y<=100000。
题目来源:https://m.meracode.com/upload/questionbank/pdf/202301/202301111556330949.pdf
## 题目来源 NOIP 2001 普及组 T2