#10283. 最大公约数和最小公倍数问题【NOIP2001普及T2】

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

输入两个正整数 x0, y0 (2 ≤ x0, y0 ≤ 1000000),求出满足下列条件的P, Q 的个数。条件:

(1) P, Q 是正整数

(2) 要求 P, Q 以 x0 为最大公约数,以 y0 为最小公倍数。

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

输入格式

2 个正整数 x0, y0 。

输出格式

1 个数,表示求出满足条件的 P, Q 的个数。

样例

样例输入1

3 60

样例输出1

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