#540. 最小公倍数和最大公约数问题(num)
最小公倍数和最大公约数问题(num)
Background
Special for beginners, ^_^
Description
输入二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求出满足下列条件的P、Q的个数。
条件:1.P、Q是正整数 2.要求P、Q以xO为最大公约数,以yO为最小公倍数。 试求,满足条件的所有可能的两个正整数的个数。
Format
Input
两个正整数
Output
满足条件的所有可能的两个正整数的个数
Samples
3 60
4
Limitation
1s, 1024KiB for each test case.