[구현] 프로그래머스 '나머지가 1이 되는 수' - js

1. 문제

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

프로그래머스

2. 설명

조건에 n이 3부터 시작하므로, i는 2부터 n-1까지 증가하는 반복문을 만든다.

n을 i로 나누었을 때 그 나머지 값이 1이 나오는 순간이 발생한다면 그 즉시 해당값인 i를 리턴하고 종료될 수 있도록 한다.

3. 코드

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