S. 【例83.4】最大公约数和最小公倍数

    Type: RemoteJudge 1000ms 125MiB

【例83.4】最大公约数和最小公倍数

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

2025年夏令营新人班【查】7

Not Claimed
Status
Done
Problem
41
Open Since
2025-7-12 0:00
Deadline
2025-8-20 23:59
Extension
24 hour(s)