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

def solution(n):
    answer = n

    for num in range(n-1, 0, -1):
        value_num = n % num

        if value_num == 1:
            answer = min(num, answer)


    return answer

answer에 기본으로 n 값으로 초기화 해놓고 n-1부터 1까지 나누어서 나머지가 1일 경우 최솟값을 비교해서 answer에 넣어주면 된다.