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

문제 설명

• 자연수 n이 매개변수.
• n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성.
• 답은 항상 존재.

풀이

class Solution {
    public int solution(int n) {
        int answer = 0;
        int i = 1;
        while(n >= i)
        {
            if (n % i == 1)
            {
                answer = i; 
                break;
            }

            i++;
        }
        return answer;
    }
}