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

문제

나머지가 1이 되는 수 찾기 : 문제 링크

문제 분석

• 자연수 n이 매개변수로 주어진다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return (답이 항상 존재함은 증명될 수 있다.)
• 제한사항

  • 3 <= n <= 1,000,000

• 나머지가 1이 되도록 하는 가장 작은 자연수 x를 저장할 answer을 1로 초기화. while loop의 조건문을 1로 설정하여 무한으로 순환하고, if문을 통해 자연수 n을 answer로 나눈 나머지가 1일 때, answer을 return. 1이 아닐경우 answer을 1씩 늘리고 loop 반복

풀이

using namespace std;

int solution(int n) {
    int answer = 1;
    
    while(1) {
        if(n % answer == 1) return answer;
        else answer++;
    }
}