프로그래머스에서 코딩테스트 연습3 - 나머지가 1이 되는 수 찾기

 

임의의 값을 입력했을 때 나눈 나머지가 1이 되는 가장 작은 자연수를 찾기

 

ex) 10 % 3 == 1, 가장 작은 자연수 : 3 

 

function solution(n) {
    var answer = 0;
    let x;
    for(x = n-1; x > 1; x--){
        n % x == 1 ? answer = x : null;
    }
    
    return answer;
}

n이 입력되는 임의의 값이면 x는 가장 작은 자연수이다.

나누려는 값은 원래 값보다 작아야 하며 값과 같으면 나머지가 0이 된다.

for문이 작동되면 삼항 연산자의 조건이 해당될 때마다 answer의 값이 덮어씌워진다. 맨 마지막에 덮어 씌워지는 값이 가장 작은 값이 되어야 하므로 x--로 x가 가장 작은 값을 가질 때 answer의 값을 구할 수 있다.