2277. 画火车厢
1000ms
256MB
简单
题目描述
Joker和Jaker非常喜欢画画，他们一起给 $N$ 节玩具小火车的车厢涂颜色。从火车头开始，依次给每节火车车厢编号为 $1, 2, \dots, N$。
Joker给编号为 $x$ 以及 $x$ 的倍数的车厢画红色，Jaker给编号为 $y$ 以及 $y$ 的倍数的车厢画蓝色。每节车厢只会涂一种颜色。
请你帮他们计算一下，一共有多少节火车车厢被涂了颜色。
输入格式
输入共两行：
- 第一行包含一个正整数 $N$，表示玩具火车的车厢节数。
- 第二行包含两个正整数 $x$ 和 $y$，之间用空格隔开。
输出格式
输出一个整数，表示被涂了颜色的火车车厢数量。
样例 1
输入 (Input)
输出 (Output)
- 对于所有数据：$1 \le N \le 10^{10}$，$1 \le x, y \le N$。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功