Problem Detail - 【例83.4】最大公约数和最小公倍数 - 战码少年-战码青少年编程（专业信息学奥赛编程训练）

ID: 399

Type: RemoteJudge

1000ms

125MiB

Difficulty: 10

Uploaded By:

Tags>

一本通编程启蒙

说明

输入两个正整数 $x_0$ , $y_0$ ，求出满足下列条件的 $P$ , $Q$ 的个数:
1. $P$ , $Q$ 是正整数。
2.要求 $P$ , $Q$ 以 $x_0$ 为最大公约数，以 $y_0$ 为最小公倍数。
试求:满足条件的所有可能的 $P$ , $Q$ 的个数。

一行两个正整数 $x_0$ , $y_0$ 。

—行一个数，表示求出满足条件的 $P$ , $Q$ 的个数。

3 60