[Jungol] 정올 2595 정수론 몫과 나머지

출처: http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1856&sca=50

Approach

3개의 수 → 5, 12, 17이 주어질 때,

가장 큰 수 17 부터 1까지의 수를 x라고 했을 때,

(5 % x) ==  (12 % x) == (17 % x)를 만족하는 x를 찾습니다.

---

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
 
int answer, arr[3];
int main(void) {
 
    // freopen("input.txt", "r", stdin);
    for (int i = 0; i < 3; ++i) {
        scanf("%d", &arr[i]);
        answer = answer < arr[i] ? arr[i] : answer;
    }
 
    while (answer--) {
        if ((arr[0] % answer) == (arr[1] % answer) &&
            (arr[1] % answer) == (arr[2] % answer)) {
            printf("%d", answer);
            return 0;
        }
    }   
}