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

❓ 문제

---

자연수 n이 매개변수로 주어집니다.

n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요.

답이 항상 존재함은 증명될 수 있습니다.

>  제한 조건

---

• 3 ≤ n ≤ 1,000,000

✔️ 풀이

---

def solution(n):
    # for x in range(2, n):
    #     if (n-1) % x == 0:
    #         return x
        return min([x for x in range(2, (n-1)//2+1) if (n-1)%x == 0])

Notice: 이 게시물은 programmers.co.kr 사이트를 참고하였습니다.