javascript) 프로그래머스 - 나머지가 1이 되는 수 찾기

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

프로그래머스

실행코드

function solution(n) {
    var answer = 0;
    var min = n-1;
    var cnt = n-1;
    while(cnt >= 2){
        if(n % cnt === 1 && cnt < min){
            min = cnt;
        }
        cnt -= 1;
    }
    return min;
}

간단하게 n-1부터 시작을 해서 min값을 수정하면서 마지막 min값을 return 해줬다.