나머지가 1이 되는 수 찾기

들어가는 말

최근에 문제를 많이 풀지 못했는데, 그 이유는 바로 개강을 했기 때문이다. 개강한 대학생은 개강해... ㅠㅠ. 중간고사가 끝나고 시간이 좀 남아서 문제를 푼다. 물론 다음 주차로 넘어가면 어떻게 될지 모르는 일이지만.

코드 설명

나머지를 1로 만드는 수 중에서 제일 작은 수를 찾는 문제이다. 문제 자체는 어렵지 않았으나 오랜만에 풀어서 그런지 감을 못 잡았다.

코드

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 0;
    int x;
    
   for(x=2; ; x++){
       if(n%x == 1){
           break;
       }
   }
    
    answer = x;
    
    return answer;
}