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

class Solution {
    public int solution(int n) {
        int answer = 0;
        // n을 i로 나눠서 나머지가 1이 되는 수 중 가장 작은 값
        //가장 작은 수를 찾아야 하므로 위에서 부터 찾음
        //생각해보니 아래서부터 찾은다음에 break; 를 걸면 되는 거였네;;
        for(int i =n-1; i>1; i--){
                if(n%i==1){;
                answer = i;
                           }
            }    
        return answer;
    }
}

출처: https://programmers.co.kr/learn/courses/30/lessons/87389

코딩테스트 연습 - 나머지가 1이 되는 수 찾기