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

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