[프로그래머스](lv.1) 나머지가 1이 되는 수 찾기 (python)

https://school.programmers.co.kr/learn/courses/30/lessons/87389?language=python3

<문제>

풀이

def solution(n):
    for x in range(1, n) :
        if n%x ==1 :
            return x

근데 이렇게만 끝날 것 같지 않은게 항상 증명된다는데 저 부분은 어떻게 해결해야 할 지 모르겠어서
참고 풀이가 필요할 것 같다.