1. Problem 📃

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

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

2. Constraint 🔗

3. Solution 🔑

1. for(int i)문을 이용하여 2부터 입력 받은 정수 n보다 1 작은 수 까지 돌리며 n을 i로 나누어준다.
2. 이때 나머지가 1이면 answer에 i를 대입하고 break;를 통해 반복문을 빠져나와 answer을 리턴.

4. Code 💻

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