[파이썬] 나머지가 1이 되는 수 찾기 - 월간 코드 챌린지 시즌3 [CODING TEST #60]

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

 

 

while문으로 하나하나 살펴도 100만회 이하이므로 모든 경우를 살피는 방법이 가능하다. 

 

def solution(n):
    answer = 0
    number = 2
    while True:
        if n % number == 1:
            return number
        number += 1