[프로그래머스] Lv.1 나머지가 1이 되는 수 찾기 (JavaScript)

🔐 문제

자연수 n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return하라.
답이 항상 존재함은 증명될 수 있다.

• 제한조건
  • 3 ≤ n ≤ 1,000,000
    
    
• Example
  

🔑 풀이

function solution(n) {
    let answer = 0;
    for(let x = 1; x < n; x++) {
        if(n % x === 1) {
            answer = x;
            break;
        }
    }
    return answer;
}

📍 풀이과정

• n을 x로 나눈 나머지가 1이 되는 가장 작은 x를 찾아야 한다.
• x의 범위를 1이상 n미만으로 잡은 뒤, for반복문을 돌려 가장 작은 x를 찾으면 break으로 for반복문을 멈춘다.