P1029 [NOIP 2001 普及组] 最大公约数和最小公倍数问题
题目描述
输入两个正整数 x0,y0,求出满足下列条件的 p,q 的个数:
1.p,q 是正整数;
2.要求 p,q 以 x0 为最大公约数,以 y0 为最小公倍数。
试求满足条件的所有可能的 p,q 的个数。
输入格式
在一行上输入两个正整数 x0,y0(2≦x0,y0≦105)。
输出格式
在一行上输出一个整数,代表满足条件的 p,q 的个数。若不存在满足条件的 p,q,输出 0。
测试样例
3 60
4
样例 1 解释
满足条件的 p,q 共有 4 种方案:
1.(p,q)=(3,60);
2.(p,q)=(15,12);
3.(p,q)=(12,15);
4.(p,q)=(60,3)。