最小公倍数和最大公约数问题
测试数据来自 system/1131
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
描述
输入二个正整数X0,Y0(2≤x0≤100000,2≤y0≤1000000),求出满足下列条件的P、Q的个数。
条件:1.P、Q是正整数
2.要求P、Q以X0为最大公约数,以Y0为最小公倍数。
试求,满足条件的所有可能的两个正整数的个数。
格式
输入格式
两个正整数
输出格式
满足条件的所有可能的两个正整数的个数
样例1
样例输入1
3 60
样例输出1
4
限制
每个测试点1s
提示
说明:(不用输出)此时的 P Q 分别为:
3 60
15 12
12 15
60 3
所以,满足条件的所有可能的两个正整数的个数共4种
来源
noip2001普及组第二题
NOIP2001&2002普及组复现大混考II
- 状态
- 已结束
- 规则
- OI
- 题目
- 8
- 开始于
- 2019-08-04 15:30
- 结束于
- 2019-08-04 19:00
- 持续时间
- 3.5 小时
- 主持人
- 参赛人数
- 5