Кратно хотя бы одному

Сколько целых чисел от 1 до $n$ делятся хотя бы на одно из чисел $a$ и $b$?

Одна строка: число $n$ от $1$ до $10^{18}$ и числа $a$ и $b$ от $1$ до $10^9$.

Одно число.

Сложив количества кратных $a$ и кратных $b$, вы дважды учтёте числа, кратные обоим. А кратны обоим — это в точности кратные их наименьшего общего кратного.