输入两个正整数 x0, y0 (2 ≤ x0, y0 ≤ 1000000),求出满足下列条件的P, Q 的个数。条件:
(1) P, Q 是正整数
(2) 要求 P, Q 以 x0 为最大公约数,以 y0 为最小公倍数。
试求:满足条件的所有可能的两个正整数的个数。
2 个正整数 x0, y0 。
1 个数,表示求出满足条件的 P, Q 的个数。
3 60
4
说明:
P,Q 有4种: 3,60 15,12 12,15 60,3
NOIP2001普及T2
40%数据:2 ≤ x0, y0 ≤ 100
60%数据:2 ≤ x0, y0 ≤ 10000
100%数据:2 ≤ x0, y0 ≤ 1000000,其中,20%数据具有特殊性质:x0 == y0