Notice
Recent Posts
Recent Comments
«   2025/07   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
Tags
more
Today
Total
관리 메뉴

차차로그

[JS] 월간 코드 챌린지 시즌3 > 나머지가 1이 되는 수 찾기 본문

코딩테스트

[JS] 월간 코드 챌린지 시즌3 > 나머지가 1이 되는 수 찾기

차차한 2022. 8. 18. 15:00

자연수 n이 매개변수로 주어집니다. 

n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 

답이 항상 존재함은 증명될 수 있습니다.

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

n을 반복해서 계속 나누면서 처음에 나눠지는 수가 가장 작은 수일테니까 그 숫자를 리턴하면 끝!

Comments