•시간제한: 1.000 S •메모리제한: 256 MB •제출: 5 •통과: 3 •만든사람: suakii

코드제출 채점기록 통계 문제 풀기 묻고답하기

3108 : 서로소 쌍의 개수

시간 1.000s · 메모리 256MB · 제출 5 · 정답 3

코드제출 문제 풀기

채점기록 통계 묻고답하기

이전 문제 다음 문제

$1$부터 $N$까지의 자연수 중에서, $N$과 서로소인 수의 개수를 구하는 프로그램을 작성하세요.

두 수가 서로소라는 것은 최대공약수가 $1$인 것을 의미합니다.

($N$ 자체도 포함하여 확인합니다.)

[제약 조건]
• $1 \le N \le 100000$
• $N$은 자연수

첫째 줄에 자연수 $N$이 주어집니다.

$1$부터 $N$까지의 자연수 중 $N$과 서로소인 수의 개수를 출력하세요.

6과 서로소인 수: 1과 5 → 2개

약수및소수