[Programmers] - 나머지가 1이 되는 수 찾기

문제

“월간 코드 챌린지 시즌3” 문제이다.

주석이 필요없다.

코드

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

요약

• 1점 이나 받았다.
• 앞에서 부터하니 더 빠르다.