최대공약수/김태훈zyint

~cpp 
#include <stdio.h> 

void swap(int* x,int* y);
int gcd(int a, int b);

int main()
{
	int x,y;

	// x, y������ ������ ���������.
	printf("x = "), scanf("%d",&x);
	printf("y = "), scanf("%d",&y);

	// GCD��� ������한���.
	printf("GCD is %d\n",gcd(x,y));

	return 0;
}

int gcd(int a, int b)
{
	//a>b��� ���������.
	if( a < b ) swap(&a,&b);

           // 0������ ��������� ������
	if(b==0) return a; 

           //������ 
	if(gcd(b, a % b) == 0) 
		return a % b;
	else
		return gcd(b, a % b);
}

void swap(int* x,int* y)
{
	int tmp;

	tmp = *x;
	*x = *y;
	*y = tmp;

}