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

题目描述

输入二个正整数 $x_0$，$y_0$ （$2≤x_0

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

试求：满足条件的所有可能的两个正整数的个数。

输入格式

每个测试文件只包含一组测试数据，每组两个正整数 $x_0$ 和 $y_0$ （$2≤x_0

输出格式

对于每组输入数据，输出满足条件的所有可能的两个正整数的个数。

3 60

4

提示

下面是对样例数据的说明： 输入3 60 此时的P Q分别为: 3 60 15 12 12 15 60 3 所以，满足条件的所有可能的两个正整数的个数共4种。

来源

童程童美