← 返回题目列表

AtCoder · math_and_algorithm_g

007. 倍数 1

中文机器翻译题面 查看原题

配点: 1000 点

問題文

N 以下正整数中,X 的倍数或 有多少东西是 Y 的倍数?

制約

  • 1 \leq N \leq 10^6
  • 1 \leq X < Y \leq 10^6
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N X Y

出力

请打印答案。 到达


入力例 1

15 3 5

出力例 1

7

15 小于或等于的正整数 是 3 或 至少 5 的倍数 由于有 3,5,6,9,10,12,15 可以得到第 7 正确答案是输出7 。 直到


入力例 2

1000000 11 13

出力例 2

160839