#B. 最大公约数和最小公倍数问题

    Type: Default 1000ms 125MiB

最大公约数和最小公倍数问题

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

输入两个正整数x0x_0,y0y_0,求出满足下列条件的PP,QQ的个数:
1.PP,QQ是正整数。
2.要求PP,QQx0x_0为最大公约数,以y0y_0为最小公倍数。
试求:满足条件的所有可能的PP,QQ的个数。

输入格式

一行两个正整数x0x_0,y0y_0

输出格式

—行一个数,表示求出满足条件的PP,QQ的个数。

样例

3 60
4

黑猫白银级公开赛04

Not Attended
Status
Done
Rule
OI
Problem
4
Start at
2024-2-16 16:00
End at
2024-2-25 0:00
Duration
200 hour(s)
Host
Partic.
10