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

🔎 문제

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

입출력 예

---

🔓 풀이 과정

고민

1) x를 for문으로 돌려서
2) n을 x로 나누었을 때의 나머지가 1일 때 x를 반환 -> % 사용
3) 조건에 맞는 수가 나오는 즉시 for문 멈추게 하기 -> break 사용

나의 풀이

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

그 밖의 풀이

function solution(n) {
  for (let i = 2; i < n; i++) { // i=1 일 때 나머지는 0이므로 i=2 부터 시작
    if (n % i === 1) return i;
  }
}