Chia hết cho a hoặc b


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.