[알고리즘] 프로그래머스 - 나머지가 1이 되는 수 찾기 Lv1 Java

https://school.programmers.co.kr/learn/courses/30/lessons/87389

프로그래머스

 

package Programmers;

public class 나머지가1이되는수찾기 {
    public static void main(String[] args){
        나머지가1이되는수찾기 T = new 나머지가1이되는수찾기();
        int n = 10;
        T.solution(n);


    }
    public int solution(int n) {
        int answer = 0;
        for (int i = 2; i < n; i++) {
            if(n % i  == 1){
                return i;
            }
        }
        return answer;
    }

}

1. 풀이

  - 2부터 n까지 돌면서 나머지가 1인지 확인. 

   끝.