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

문제

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

프로그래머스

 

코드

class Solution {
    public int solution(int n) {
        int answer = 1000001;
        
        for(int i=1; i<=n; i++){
            if(n%i==1){
                answer=Math.min(answer,i);
            }
        }
        return answer;
    }
}