문제

로직

1. i에 2부터 n-2까지 값을 할당하는 반복문을 실행한다.
2. 만약 n%i = 1 이라면 i를 return 한다.
3. 반복문을 나왔다면 n-1을 return 한다.

코드

class Solution {
    public int solution(int n) {
        for (int i = 2; i < n-1; i ++) {
            if (n % i == 1) {
                return i;
            }
        }
        return n-1;
    }
}

결과