Chia hết 2 trong 3 số 4 6 15
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