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

📌 문제

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

[제한사항]
○ 3 ≤ n ≤ 1,000,000

>> 문제 상세 - 프로그래머스

💡 풀이(자바)

class Solution {
    public int solution(int n) {
        
		int answer = 0;
        
        for (int i = 2; i < n; i++) {
			
        	if(n%i == 1) {
        		answer = i;
        		break;
        	}
			
		}
        
        return answer;
    }
}

⇒ 매개변수를 2부터 나누어 나머지가 1인 수를 리턴하게 하였다.