자바 [Programmers] 1단계 - 나머지가 1이 되는 수 찾기

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

 

1. 반복문으로 1부터 n까지 반복한다.

2. n을 i로 나누었을 때 나머지가 1이 되면 break로 반복문을 중지한다.