1. 문제 난이도 2. 문제설명 양의 정수 n이 주어졌을 때, n보다 작은 양의 정수 중에서 n과 서로소인 수 개수를 구하는 문제이다. 각 줄에 입력값 n이 하나씩 주어진다. 입력의 끝은 0이다. 각 input n에 대해 문제의 답을 출력한다. 3. 아이디어 먼저 수학적인 아이디어로 오일러 파이 함수를 사용했다. 오일러 파이 함수에 대해서는 아래의 블로그 글을 참고하면 좋을 것 같다. https://mathinguys.tistory.com/4 내가 푼 방식의 아이디어는 1. 입력값 n의 약수 구하기 2. 약수 중 합성수를 제외하기 3. 오일러 파이로 조건에 맞는 개수 구하기 이다. 또 원래 1의 오일러파이 값은 1이지만 이 문제에서는 n=1일 때 n보다 작은 양의 정수는 없으므로 0을 출력해야한다. 4...
