#N. [NOIP2001 普及组] 最大公约数和最小公倍数问题

Type: RemoteJudge

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.

题目描述

输入两个正整数 $x_0, y_0$ ，求出满足下列条件的 $P, Q$ 的个数：

试求：满足条件的所有可能的 $P, Q$ 的个数。

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

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

3 60

$P,Q$ 有 $4$ 种：

对于 $100\%$ 的数据， $2 \le x_0, y_0 \le {10}^5$ 。

【题目来源】

NOIP 2001 普及组第二题