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

class Solution {
    public int solution(int n) {
        int answer = 1;

        while(true) {
            if (n%answer==1) break;
            answer++;
        }

        return answer;
    }
    
    public static void main(String[] args) {
        
        int n = 12;
        
        Solution sol = new Solution();
        int result = sol.solution(n);
     
        System.out.println(result); 
        
    }
}