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

문제

https://programmers.co.kr/learn/courses/30/lessons/87389

코딩테스트 연습 - 나머지가 1이 되는 수 찾기

문제풀이

1부터 n-1까지 반복하면서 n을 해당 수로 나눴을 때 나머지가 1이면 return 한다.

 

코드

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    for(int idx=1;idx<n;++idx)
        if(n%idx==1) return idx;
}