코테 공부/java

나머지가 1이 되는 수 찾기

sweet-po 2023. 4. 28. 11:14

public int solution(int n) {
        int answer = 2;


        // for ( int i = 2; i < n; i ++ ) {
        //     if ( n % i == 1 ) {
        //         answer = i;
        //         break;
        //     }
        // } 


        while (n % answer != 1) {
            answer++;
        }
        
        return answer;
    }