Multiples of A or B
How many integers in [1, N] are divisible by A or by B (or both)?
Input: one line with three integers N, A, B.
Output: the count of multiples of A or B up to N.
Constraints:
- 1 ≤ N ≤ 1018
- 1 ≤ A, B ≤ 109
Sample Tests
Input 1
10 2 3
Output 1
7
Input 2
15 5 3
Output 2
7
Discussion (opens after you solve — no spoilers before)
No comments yet.