유클리드 호제법(Euclidean algorithm)

유클리드 호제법으로 두 수의 최대공약수(Greatest Common Devisor) 구하기

#include <stdio.h>

int gcd(int max, int min)
{
	if(min == 0)
		return max;
	else
		return gcd(min, max % min);
}

void main()
{
	int a, b;

	printf("Input :: ");
	scanf("%d %d", &a, &b);

	printf("Output :: %d\n", gcd((a>b?a:b), (a>b?b:a)));
}