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

코딩테스트 연습 - 나머지가 1이 되는 수 찾기 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

문제 해석

자연수 n을 x로 나눈 나머지가 1이 되도록하는 가장 작은 자연수 x를 return하도록 함수를 완성하는데

 

생각한 로직

x를 2부터 1씩 증가시켜서 최초로 나머지가 1이 되는 수를 min으로 저장하고 return 한다.