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

문제설명

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

제한사항
3 ≤ n ≤ 1,000,000

내가 생각한 방식 - 알고리즘

1. n이 3보다 크므로 2부터 나머지가 처음으로 1이 나올때 까지 무식하게 반복
2. 1을 찾으면 while 문 종료

내 코드

def solution(n):
    answer = 0
    i = 2
    while (1):
        if 1 == n%i:
            answer = i
            break
        i = i + 1

    return answer