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

문제

풀이

제한사항을 확인하면 n이 3보다 크다 라는 제한이 있다 그러니 1의 나머지를 구하기 위해 2 이상의 값으로 나누고 가장 작은 자연수 x이기 때문에 x를 2부터 올려가면서 나머지가 1이 되는 값을 찾으면 된다. 

 

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