最小公倍数 递归写刚需求解

. 最小公倍数 【问题描述】 输入2个正整数x,y(2≤x<100000,2≤y<=1000000) 求出满足下 列条件的P,Q的个数: 条件: 1) P,Q是正整数; 2)要求P,Q以x为最大公约数,以y为最小公倍数. 试求:满足条件的所有可能的2个正整数的个数. 输入:两个正整数x,y,分别表示P和Q的最大公约数和最小公倍 数。(2≤x<100000,2≤y<=1000000) 输出:一个整数,表示符合条件的P和Q的组数。 【样例输入】 3 60 【样例输出】 4