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 **********/
}