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

 

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

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

- 변수 n을 나눴을때 나머지가 1인 값이 어떤값인지 확인하기 위해서 작은수 부터 for문을 돌림. 

- n이 3이상이기 때문에 2부터 돌림.

- 작은수 부터 돌려서 1이 나오면 그 값을 return함.