调用函数求两个数最大公约数和最小公倍数

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);
}