[Programmers] 나머지가 1이 되는 수 찾기(JavaScript)

 

알림

 

본 포스팅은 공부 목적으로 작성된 글이며 상업적 목적으로 절대 사용되지 않았음을 밝힙니다.

 

문제

 

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

프로그래머스

 

자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.

 

코드

 

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

 

풀이

 

입력 받은 수를 1부터 차례대로 나눠주고, 이때 나머지가 1이면 리턴해주면 됩니다.

가장 먼저 리턴되는 값이 최소값이기 때문에 따로 최소값을 구해주는 과정은 생략해도 됩니다.