나머지가 1이 되는 수 찾기 (월간 코드 챌린지 시즌3)

원본 : https://programmers.co.kr/learn/courses/30/lessons/87389

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

 

풀이

class Solution {
    public int solution(int n) {
        int answer = 0;

        for (int i = 2; i < n; i++) {
            if (n % i == 1) {
                answer = i;
                break;
            }
        }

        return answer;
    }
}