[Algorithm] 월간 코드 챌린지 시즌3 >> 나머지가 1이 되는 수 찾기

문제 링크

프로그래머스

 

내가 제출한 코드

class Solution {
    public int solution(int n) {
        if(n==1) return 1;
        else {
            int divide = 2;
            while(divide < n){
                if(n % divide == 1) break;
                else divide++;       
            }
            return divide;
        }
    }
}

설명은 따로 안 해도 될 것 같다.

결과