1. 문제 난이도 2. 문제설명 자연수 n이 주어졌을 때, GCD(n, k) = 1을 만족하는 자연수 1 ≤ k ≤ n 의 개수를 구하는 문제이다. 자연수 n (1 ≤ n ≤ 10^12) n과 서로소인 수의 개수 3. 아이디어 오일러 파이 함수를 사용해 풀었다. 이 글 바로 전에 올린 2024.03.10 - [프로그래밍/백준] - 백준 4355번 - 서로소 백준 4355번 - 서로소 1. 문제 난이도 2. 문제설명 양의 정수 n이 주어졌을 때, n보다 작은 양의 정수 중에서 n과 서로소인 수 개수를 구하는 문제이다. 각 줄에 입력값 n이 하나씩 주어진다. 입력의 끝은 0이다. 각 input n april2901.tistory.com 이 글과 매우 비슷하기 때문에 코드를 가져와 이 문제에 맞게 수정했다. ..
