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

条件:

1.P、Q是正整数                    

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

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

两个正整数

满足条件的所有可能的两个正整数的组数

说明：(不用输出)此时的 P,Q  分别为：  3,60    15,12    12,15    60,3

所以，满足条件的所有可能的两个正整数的个数共4组。

NOIP2001普及组第二题

菜鸟入门 其他 数学 搜索 枚举 NOIP普及组2001B VIJOS