Programmers/프로그래머스-나머지가 1이 되는 수 찾기-python

문제

풀이

• 자연수 n이 주어질 때, n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 반환하라.
  -> 반복문 + 증감식으로 쉽게 구현할 수 있다.

코드

# https://programmers.co.kr/learn/courses/30/lessons/87389
# programmers, level1: 나머지가 1이 되는 수 찾기, python3
def solution(n):
    answer = 2

    while True:
        if n % answer == 1:
            return answer
        answer += 1

결과

출처 & 깃허브

programmers 나머지가 1이 되는 수 찾기
github