#B4118. [JOI2025 预选赛 R1H3] 不可兼或

[JOI2025 预选赛 R1H3] 不可兼或

题目描述

给定正整数 N,A,BN,A,B 满足 A≠BA\neq B。

输出 11 到 NN 之间只能被 AA 和 BB 之一整除的整数的个数。

输入格式

第一行一个正整数 NN。

第二行一个正整数 AA。

第三行一个正整数 BB。

输出格式

一行一个整数表示答案。

6
2
3
3
1
5
3
0
100
1
2
50

提示

样例解释

对于样例 11:

  • 11 既不是 22 的倍数也不是 33 的倍数。
  • 22 是 22 的倍数,不是 33 的倍数。
  • 33 是 33 的倍数,不是 22 的倍数。
  • 44 是 22 的倍数,不是 33 的倍数。
  • 55 既不是 22 的倍数也不是 33 的倍数。
  • 66 既是 22 的倍数也是 33 的倍数。

数据范围

1≤N≤1001\leq N\leq 100,1≤A,B≤1001\leq A,B\leq 100 且 A≠BA \neq B。