[프로그래머스/Java] 나머지가 1이 되는 수 찾기

-Code

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