问题3800--day1-最大公约数与最小公倍数

3800: day1-最大公约数与最小公倍数

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

输入二个正整数x0,y0(2≤x0<100000, 2≤y0≤1000000),求出满足下列条件的P,Q的个数: 条件:1. P,Q是正整数 2. 要求P,Q以x0为最大公约数,以y0为最小公倍数。 试求:满足条件的所有可能的两个正整数的个数

输入

一行,两个数代表x0与y0,中间有一个空格。

输出

输出一个数,表示种数。

样例输入

3 60

样例输出

4
说明:(不用输出)此时的  P   Q  分别为:
3  60
15  12
12  15
60   3
所以:满足条件的所有可能的两个正整数的个数共4种。

来源/分类

 

[提交] [状态]