도전! 프로그래밍1. 도전 3

#include <stdio.h>

int GCD(int num1, int num2)
{
	int tmp, n;

	if (num1 < num2)
	{
		tmp = num1;
		num1 = num2;
		num2 = tmp;
	}

	while (num2!=0)
	{
		n = num1%num2;
		num1 = num2;
		num2 = n;
	}
	return num1;
}

int main(void)
{
	int num1, num2;
	printf("input two numbers: ");
	scanf("%d %d", &num1, &num2);
	printf("GCD: %d \n", GCD(num1, num2));
	return 0;
}