严神用机器人去关灯。
目前有 n 盏灯,编号为 1 - n , 全部都亮着。 严神会给两个参数 a , b , 机器人会先把编号的为 a 的倍数的灯拉一下, 然后把编号的为 b 的倍数的灯拉一下. 严神想知道, 经过这样操作之后, 还有多少还亮着。
输入包括三个整数, n , a , b , 用一个空格隔开。
输出一个整数, 剩余亮着的灯的数量。
15 3 5
9
The light {1, 2, 4, 7, 8, 11, 13, 14, 15} are still on.
1 \leq n, a, b \leq 10^9