Algorithm/programers

[Lv.1] 나머지가 1이 되는 수 찾기

casylm 2022. 9. 22. 14:23

code

def solution(n):
    answer = 0
    
    # 가장 작은 수가 마지막에 answer에 저장되도록 거꾸로
    for i in range(n,1,-1):
        if (n-1) % i == 0:
            answer = i
            
    return answer