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

题目描述

输入二个正整数 $x_0$，$y_0$（$2 \le x_0 < 100000$，$2 \le y_0 \le 1000000$），求出满足下列条件的 $P$，$Q$ 的个数。

条件：

1. $P$，$Q$ 是正整数；
2. 要求 $P$，$Q$ 以 $x_0$ 为最大公约数，以 $y_0$ 为最小公倍数。

输入格式

每组两个正整数 $x_0$ 和 $y_0$（$2 \le x_0 < 100000$，$2 \le y_0 \le 1000000$）。

输出格式

输出满足条件的所有可能的两个正整数的个数。

样例输入 #1

3 60

样例输出 #1

4

提示

输入 3 60，此时的 $P$ $Q$ 分别为：3 60、15 12、12 15、60 3，共 4 种。

知识点与难度

本题涉及的知识点从属于 GESP三级（枚举、简单数学），难度等级：⭐⭐。

测试点分布