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

 

Link

코딩테스트 연습 - 나머지가 1이 되는 수 찾기

 

---

문제

풀이

(1)

function solution(n) {
    let input = n - 1;
    
    for (let i = 2; i <= Math.sqrt(input); i++) {
        if (input % i === 0) {
            return i;
        }
    }
    
    return input; // n - 1이 answer일 경우. e.g. 12 (11)
}

(2)

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