用辗转相除法求最大公约数

// 求最大公约数.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

//最大公约数
int gcd(int a, int b)
{
	if ( a > b )
	{
		if ( a % b == 0 )
		{
			return b;
		}
		else
		{
			gcd(b, a%b);
		}
	}
	else
	{
		if ( b % a ==  0 )
		{
			return a;
		}
		else
		{
			gcd(a, b%a);
		}
	}
}

//最小公倍数
int lcm(int a, int b)
{
	return ( (a*b)/gcd(a,b) );
}

int _tmain(int argc, _TCHAR* argv[])
{
	while(1)
	{
		int x,y;
		cin>>x>>y;
		cout<<x<<" "<<y<<" "<<gcd(x,y)<<" "<<lcm(x,y)<<endl;;
	}
	return 0;
}