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

[JOI2025 预选赛 R1H3] 不可兼或

题目描述

给定正整数 N,A,BN,A,B 满足 ABA\neq B

输出 11NN 之间只能被 AABB 之一整除的整数的个数。

输入格式

第一行一个正整数 NN

第二行一个正整数 AA

第三行一个正整数 BB

输出格式

一行一个整数表示答案。

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

提示

样例解释

对于样例 11

  • 11 既不是 22 的倍数也不是 33 的倍数。
  • 2222 的倍数,不是 33 的倍数。
  • 3333 的倍数,不是 22 的倍数。
  • 4422 的倍数,不是 33 的倍数。
  • 55 既不是 22 的倍数也不是 33 的倍数。
  • 66 既是 22 的倍数也是 33 的倍数。

数据范围

1N1001\leq N\leq 1001A,B1001\leq A,B\leq 100ABA \neq B