[JavaScript] 프로그래머스

문제

자연수 n이 매개변수로 지정됩니다. n을 x로 나눈 나머지가 1이 되도록 가장 작은 자연수 x를 반환하도록 solve 함수를 완성합니다. 답은 항상 존재한다는 것을 증명할 수 있습니다.

입력/출력 예시

코드

function solution(n) {
    for (var i = 2; i < n; i++){
        if (n % i == 1) 
            return i
    }
}

n을 2와 n – 1 사이의 값으로 나누어 n % x가 1인 가장 작은 값을 찾습니다.

가장 작은 값을 찾기 위해 첫 번째 값이 반환됩니다.

(2로 설정한 이유는 1의 경우 임의의 수로 나누었을 때 나머지가 0이므로 제외하였다.)