Chia hết cho a hoặc b
Cho ba số nguyên $N$, $a$ và $b$. Hãy đếm số lượng số nguyên dương nhỏ hơn hoặc bằng $N$ chia hết cho ít nhất một trong hai số $a$ hoặc $b$.
Dữ liệu
- Một dòng duy nhất chứa ba số nguyên $N,a,b \ (0<N,a,b \le 10^{12})$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
15 2 5
output
9
Comments