[Programmers] Lv1: 나머지가 1이 되는 수 찾기(87389)

문제

- 링크: https://school.programmers.co.kr/learn/courses/30/lessons/87389?language=java

 

풀이

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