《算法竞赛宝典》语言及算法入门(公开课程)

【题目描述】最大公约数和最小公倍数问题（b.cpp）

输入二个正整数x₀，y₀(2≤x₀≤100000，2≤y₀≤1000000)，求出满足下列条件的P、Q的个数。

条件1.P、Q是正整数。

条件2.P、Q以x₀为最大公约数，以y₀为最小公倍数。

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

【输入样例】

3   60

【输出样例】

 4

【样例说明】

满足条件的所有可能的两个正整数的个数共4种，分别为（3，60），（15，12），（12，15），（60，3）。