1.	/*  
2.	 * Copyright (c) 2012, 煙臺大學計算機學院  
3.	* All rights reserved.  
4.	* 作    者： 呂建
5.	* 完成日期： 2012 年 11 月 27 日
6.	* 版 本 號： v1.0
7.	* 輸入描述： 無
8.	* 問題描述： 呼叫函式求最大公約數和最小公倍數
9.	* 程式輸出： 略
10.	* 問題分析： 略
11.	* 演算法設計： 略
12.	*/

#include <iostream>
using namespace std;
int main()
{
	int hcf(int ,int );
	int lcd(int ,int ,int );
	int u,v,l,k;
	cout<<"請輸入兩個整數:";
	cin>>u>>v;
	l=hcf (u,v);
	k=lcd (u,v,l);
	cout<<"HCF="<<l<<endl;
	cout<<"LCD="<<k<<endl;
	return 0;
}
int hcf(int u,int v)
{
	int t,r;
	if(u>v)
	{
		t=u;
		v=u;
		v=t;
	}
	while((r=v%u)!=0)
	{
		v=u;
		u=r;
	}
	
	return u;
	
}

int lcd(int u,int v,int l)
{
	return (u*v/l);
}