| 比赛场次 | 658 |
|---|---|
| 比赛名称 | 板子大赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2025-01-22 08:00:00 |
| 结束时间 | 2025-01-22 17:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | syzhaoss |
| 注释介绍 | 都是板子，AK吧！ |
| 题目名称 | 最大公约数和最小公倍数问题 |
|---|---|
| 输入输出 | gcdpro.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 zqy |
AAAAAAAAAA | 0.029 s | 3.31 MiB | 100 |
|
梦那边的美好CE |
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 |
|
梦那边的美好BP |
AAAAAAAAAA | 0.156 s | 3.30 MiB | 100 |
|
Gao |
AAAAAAWAAA | 0.030 s | 3.28 MiB | 90 |
|
我常常追忆未来 |
AAAAAATAAT | 4.114 s | 3.26 MiB | 80 |
|
duck |
AAAAATWTTA | 6.038 s | 3.21 MiB | 60 |
【题目描述】
已知二个正整数 $x_0，y_0(2 \leq x_0 \lt 10,0000，2 \leq y_0 \leq 100,0000)$，求出满足下列条件的 $P,Q$ 的个数。
条件: $1$.$P,Q$ 是正整数；
$2$.要求 $P,Q$ 以 $x_0$ 为最大公约数,以 $y_0$ 为最小公倍数.
【输入格式】
输入共一行，二个正整数 $x_0,y_0$。
【输出格式】
输出共一行，即满足条件的两个正整数的个数。
【样例输入】
3 60
【样例输出】
4
【样例解释】
此时的 $P，Q$ 分别为：
3 60 15 12 12 15 60 3
所以，满足条件的所有可能的两个正整数的个数共 $4$ 种。
【来源】
$NOIP2001$ 普及组第二题