Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2734--因数倍数问题
2734: 因数倍数问题
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
81
Solved:
76
[
Status
] [
Submit
] [Creator:
]
Description
对于两个整数 a 和 b 来说,如果 a 能被 b 整除(a ÷ b 的余数为 0),则我们称:
- a 是 b 的倍数;
- b 是 a 的因数(约数)。
现在给你两个整数 x 和 y(1 ≤ x ≤ y ≤ 1000000),你需要计算 x 到 y 范围内(包括 x 和 y)存在多少个数满足:既是 x 的倍数,又是 y 的因数。
Input
一行,两个整数 x 和 y(1 ≤ x ≤ y ≤ 1000000)。
Output
输出一个整数,表示存在多少个整数 i 满足 x ≤ i ≤ y 且 i 是 x 的倍数,同时 i 是 y 的因数。
Sample Input
Copy
5 30
Sample Output
Copy
4
HINT
[5, 30] 范围内既是 5 的倍数又是 30 的因数的数有 5, 10, 15, 30。
- 对于 30\% 的数据,1 ≤ x ≤ y ≤ 100
- 对于 60\% 的数据,1 ≤ x ≤ y ≤ 10000
- 对于 100\% 的数据,1 ≤ x ≤ y ≤ 1000000
Source/Category