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

Contents

 

n을 나눴을 때 나머지가 1인 최소 숫자 찾기

 

문제 설명

자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.

 

---

 

제한사항

• 3 ≤ n ≤ 1,000,000

---

 

입출력 예시

n	result
10	3
12	11

---

 

설계 / 아이디어

1. 반복문을 사용해서 i를 찾는다

---

 

문제 풀이

class Solution {
    public int solution(int n) {
        int i = 1;

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

        return i;
    }
}