[C언어] 최대 공약수 구하기

#include <stdio.h>
#include <stdlib.h>
#pragma warning(disable:4996)
int main(void)
{
   
    int a, b;
    int max, min, gcm;
    int i, n;
    printf("최대공약수를 구할 2개의 숫자를 입력 하시오 : ");
    scanf("%d %d", &a, &b);

    max = (a > b) ? a : b;
    min = (a > b) ? b : a;

    for (i = 1; i < min; i++)
    {
        a = max % i;
        b = min % i;

        if (a == 0 && b == 0)
            gcm = i;
    }

    printf("최대공약수는 %d 입니다.\n", gcm);

    system("pause");
    return 0;

}