Chia hết 2 trong 3 số 4 6 15


Submit solution

Points: 1 (partial)
Time limit: 1.0s
Memory limit: 500M

Problem type

Cho 2 số A và B. Tính xem có bao nhiêu số trong [A,B] chia hết cho đúng 2 trong 3 số 4, 6 và 15

Dữ liệu vào: Hai số nguyên dương A và B (\(0<A \leq B \leq 10^{10}\))

Dữ liệu ra: In ra kết quả tìm được

Ví dụ:

Input
1 60
Output
5

Giải thích:

-Các số chia hết cho cặp 4 và 6 là: 12, 24, 36, 48, 60

-Các số chia hết cho cặp 6 và 15 là: 30, 60

-Các số chia hết cho cặp 4 và 15 là: 60

Như vậy số 60 chia hết cho cả 3 số 4, 6 và 15 nên bị loại. Chúng ta còn lại 5 số là 12, 24, 30, 36, 48.


Comments

There are no comments at the moment.