dlaud5379   1년 전

(DeepL로 한국어로 번역한 텍스트를 다듬었습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)

문제

양의 정수 N, A, B가 주어진다. 이때 A ≠ B이다.

1 이상 N 이하의 정수 중 A와 B 중 어느 한쪽으로만 나누어떨어지는 정수의 개수를 구하여라.

입력

입력은 다음과 같이 주어진다.

N
A
B

출력

1 이상 N 이하의 정수 중 A와 B 중 어느 한쪽으로만 나누어떨어지는 정수의 개수를 단위(개)를 제외하고 출력한다.

답 이외에 아무것도 출력해서는 안 된다. (입력을 요구하는 문장 등도 출력하지 않는다.)

제한

  • 1 ≤ N ≤ 100
  • 1 ≤ A ≤ 100
  • 1 ≤ B ≤ 100
  • A ≠ B
  • 입력되는 모든 값은 정수이다.

예제 설명 1

  • 1은 2로도 3으로도 나누어떨어지지 않는다.
  • 2는 2로 나누어떨어지지만 3으로 나누어떨어지지 않는다.
  • 3은 2로 나누어떨어지지 않지만 3으로 나누어떨어진다.
  • 4는 2로 나누어떨어지지만 3으로 나누어떨어지지 않는다.
  • 5는 2로도 3으로도 나누어떨어지지 않는다.
  • 6은 2와 3으로 모두 나누어떨어진다.

그러므로 1 이상 6 이하의 정수 중 2와 3 중 어느 한쪽으로만 나누어떨어지는 정수는 2, 3, 4로 3개이다. 따라서 3을 출력한다.

예제 설명 2

  • 1은 5로도 3으로도 나누어떨어지지 않는다.

그러므로 1 이상 1 이하의 정수 중 5와 3 중 어느 한쪽으로만 나누어떨어지는 정수는 없다. 즉, 0개이다. 따라서 0을 출력한다.

예제 설명 3

1 이상 100 이하의 정수 중 1과 2 중 어느 한쪽으로만 나누어떨어지는 정수는 1 이상 100 이하의 모든 홀수로 50개이다. 따라서 50을 출력한다.

댓글을 작성하려면 로그인해야 합니다.