요약 : 자연수 n이 주어졌을 때 x로 나눈 나머지가 1인 수 중에서 가장 작은 수를 구하기 먼저 n을 x로 나눴을 때 나머지가 1이되는 가장 큰 x는 n-1이다. 예시1) n이 10일 때 9로 나누면 나머지가 1예시2) n이 12일 때 11로 나누면 나머지가 1 그렇다면, n-1의 약수 중에서 1을 제외한 가장 작은 수를 구하면 된다. 예시1) 10 - 1인 9의 약수 중 가장 작은수는 3이다. -> 10을 3으로 나누면 나머지는 1이다.예시2) 12 - 1인 11은 약수가 1과 자기자신인 11 뿐인 소수이다 -> 가장 작은 숫자는 11이다. 따라서 나는 다음과 같은 코드를 작성했다. 문제점) 이 코드는 n-1의 정수의 1을 제외한 가장 작은약수를 구하여 반환하고, 없다면(소수라면) n-1을 반환하는..
