[programmers]나머지가 1이 되는 수 찾기

나머지가 1이 되는 수 찾기

설명

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

---

제한 사항

3 ≤ n ≤ 1,000,000

n	return
10	3
12	11

정답 풀이

function solution(n) {

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

해설

이번에는 반복문과 조건문을 사용해서 푼 문제이다. n을 나눴을때
나머지가 2이 되는 가장 작은 수를 출력하려고 했다. 제한사항은 i는
1보다 크고 백만보다 작기 때문에 i를 3부터 1씩 증가시키면서 계속
나누어 주었다. i가 점차 증가하면서 가장 처음으로 1이 나머지가 되는
수가 return으로 반환되고 끝나기 때문에 가장 작은 수가 된다