C++求最大公约数和最小公倍数

C++求最大公约数和最小公倍数

任务描述

写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用两个函数，并输出结果，两个整数由键盘输入。

测试输入：

14 28

预期输出：

最小公倍数：5
最大公约数：75

测试输入：

17 29

预期输出：

最小公倍数：1
最大公约数：493

源码：

#include <iostream>
using namespace std;

int main()
{
int hcf(int,int);
int lcd(int,int,int);
	// 请在此添加代码
    /********** Begin *********/
	int x,y;
	cin>>x>>y;
	cout<<"最大公约数："<<hcf(x,y)<<endl;
	cout<<"最小公倍数："<<lcd(x,y,hcf(x,y))<<endl;
    /********** End **********/
return 0;
}

//计算最大公约数
int hcf(int u,int v)
{
// 请在此添加代码
    /********** Begin *********/
	int temp;
	if(u<v){
		temp = u;
		u = v;
		v = temp;
	}
	while(v){
		temp=u%v;
		u=v;
		v=temp;
	}
	return u;
    /********** End **********/
}

//计算最小公倍数
int lcd(int u,int v,int h)
{
// 请在此添加代码
    /********** Begin *********/
	return u*v/h;
    /********** End **********/
}