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

link: 코딩테스트연습 - 나머지가 1이 되는 수 찾기

문제풀이

반복문 안에서 자연수 1부터 하나씩 늘려 가장 작은 자연수 x 찾기
x를 찾으면 반복문 탈출(break)
break가 없다면 가장 큰 자연수 x를 찾을 수 있다.

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