페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8226

A와 B 중 하나로만 나누어지는 수 1s 32MB

문제

정수 N, A, B가 주어진다. 여기서 A ≠ B이다.

1 이상 N 이하의 정수 중, A와 B 중 하나로만 나누어지는 수의 개수를 출력하시오.


입력

첫 줄에 정수 N이 주어진다.

두 번째 줄에 정수 A가 주어진다.

세 번째 줄에 정수 B가 주어진다.

  • 1 \le N,A,B \le 100


출력

첫 줄에 1 이상 N 이하의 정수 중, A와 B 중 하나로만 나누어지는 수의 개수를 출력하시오.


예제 #1

6
2
3
3

예제 #2

1
5
3
0

예제 #3

100
1
2
50


출처

JOI 2025 예선
로그인해야 코드를 작성할 수 있어요.