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

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

 

 

 

** Python (+2)

 

def solution(n):
    for i in range(2, n + 1):
        if n % i == 1: return i
    return n

 

 

 

** Java

 

class Solution {
    public int solution(int n) {
        int answer = n;
        for (int i = 2; i < n; i++) {
            if (n % i == 1) answer = Math.min(answer, i);
        }
        return answer;
    }
}

 

 

 

** Javascript

 

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