Programmers – Js – 나머지가 1이되는 숫자 찾기

문제 설명

• 자연수 n이 파라미터로 주어진다.
  
  n을 x로 나눈 나머지가 1이 되도록 하는 최소 자연수 x를 return하도록 솔루션 함수를 완성하십시오. 대답이 항상 존재한다는 것을 증명할 수 있습니다.
  
  

제한사항

• 3 ≤ n ≤1,000,000

입출력 예

입출력 예 #1

• 10을 3으로 나눈 나머지가 1이고 3보다 작은 자연수 중 문제의 조건을 충족할 수 없으므로 3을 return해야 합니다.
  
  

입출력 예 #2

• 12를 11로 나눈 나머지가 1이고 11보다 작은 자연수 중 문제의 조건을 충족할 수 없으므로 11을 return해야 합니다.
  
  

내 잔디

n을 x로 나눈 나머지가 1이고 최소 수의 x를 구하기 때문에 1에서 n까지 반복하고 가장 먼저 나머지가 1로 떨어지는 i가 최소 수이기 때문에 i를 반환했습니다.

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