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

87389. 나머지가 1이 되는 수 찾기

 

 

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

 

 

제한사항

• 3 ≤ n ≤ 1,000,000

 

 

입출력 예

n	result
10	3
12	11

 

 

 

문제풀이

def solution(n):
    for i in range(1, n):
        if n % i == 1:
            answer = i
            break
    return answer

- n 을 나눴을 때 나머지가 1이 되는 가장 작은 자연수를 구하기 위해 1 부터 n 까지 반복하며 n 을 i 로 나누었을 때 나머지가 1 이면 그 값을 변수 answer 에 저장하고 break 를 사용하여 반복문을 중단하게 했다.