#46. Multipli selectați

Multipli selectați

Sarcină

Determinați câte numere întregi din intervalul [1, n] sunt divizibile cu k, dar nu sunt divizibile cu m.

Rezolvați problema în C++, folosind instrucțiunile for și if.

Intrare

Programul citește trei numere naturale n k m, separate prin spații.

Ieșire

Afișați numărul valorilor care respectă ambele condiții.

Restricții și precizări

  • 1 ≤ n, k, m ≤ 1000000
  • Capătul n este inclus în interval.

input

20 3 2

output

3