| 比赛场次 | 658 |
|---|---|
| 比赛名称 | 板子大赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2025-01-22 08:00:00 |
| 结束时间 | 2025-01-22 17:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 都是板子，AK吧！ |
| 题目名称 | 最大公约数和最小公倍数问题 |
|---|---|
| 输入输出 | gcdpro.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 zqy |
AAAAAAAAAA | 0.029 s | 3.31 MiB | 100 |
|
xxz |
AAAAAAAAAA | 0.036 s | 3.46 MiB | 100 |
|
喵喵喵 |
AAAAAAAAAA | 0.037 s | 3.28 MiB | 100 |
|
李奇文 |
AAAAAAAAAA | 0.037 s | 3.30 MiB | 100 |
|
AeeE5x |
AAAAAAAAAA | 0.054 s | 3.27 MiB | 100 |
|
chenbp |
AAAAAAAAAA | 0.156 s | 3.30 MiB | 100 |
|
Gao |
AAAAAAWAAA | 0.030 s | 3.28 MiB | 90 |
|
秋_Water |
AAAAAATAAT | 4.114 s | 3.26 MiB | 80 |
|
duck |
AAAAATWTTA | 6.038 s | 3.21 MiB | 60 |
【题目描述】
输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数
条件: 1.P,Q是正整数
2.要求P,Q以x0为最大公约数,以y0为最小公倍数.
试求:满足条件的所有可能的两个正整数的个数.
【输入格式】
输入共一行，二个正整数x0,y0。
【输出格式】
输出共一行，即满足条件的所有可能的两个正整数的个数。
【样例输入】
3 60
【样例输出】
4
【提示】
(不用输出)此时的 P Q 分别为：
3 60
15 12
12 15
60 3
所以，满足条件的所有可能的两个正整数的个数共4种。
【来源】
NOIP2001普及组第二题