[level1] 프로그래머스 - 나머지가 1이 되는 수 찾기(JAVA)

 

 

[ 풀이 방법 ]

n보다 작은 수 중에서, 나누었을 때 나머지가 1이면 그 숫자를 리턴하면 된다.

 

 

[ 전체 코드 ]

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