문제
양의 정수 \(N\), \(A\), \(B\)가 주어진다. 여기서 \(A \ne B\)이다. \(1\) 이상 \(N\) 이하인 정수 가운데, \(A\)와 \(B\) 중 정확히 한쪽으로만 나누어떨어지는 것의 개수를 구하는 프로그램을 작성하라. |
입력
입력은 다음 형식으로 주어진다.
\(N\)
\(A\)
\(B\)
- 첫째 줄에 \(N\)이 주어진다.
- 둘째 줄에 \(A\)가 주어진다.
- 셋째 줄에 \(B\)가 주어진다.
- \(1 \le N \le 100\)
- \(1 \le A \le 100\)
- \(1 \le B \le 100\)
- \(A \ne B\)
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
첫째 줄에 \(1\) 이상 \(N\) 이하인 정수 가운데 \(A\)와 \(B\) 중 정확히 한쪽으로만 나누어떨어지는 것의 개수를 출력한다.
예시 1
입력
6
2
3
출력
3
설명
\(1\) 이상 \(6\) 이하에서 \(2\)와 \(3\) 중 정확히 한쪽으로만 나누어떨어지는 수는 \(2\), \(3\), \(4\)의 \(3\)개이다.
예시 2
입력
1
5
3
출력
0
설명
\(1\)은 \(5\)로도 \(3\)으로도 나누어떨어지지 않는다.
예시 3
입력
100
1
2
출력
50
설명
\(1\) 이상 \(100\) 이하의 홀수 \(50\)개가 \(1\)로는 나누어떨어지고 \(2\)로는 나누어떨어지지 않는다.