c++求最大公约数、最小公倍数

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

测试输入：

15，25

预期输出：

最小公倍数：5

最大公约数：75

程序源码：

#include <iostream>
using namespace std;

int main()
{
int hcf(int,int);
int lcd(int,int,int);
    // 请在此添加代码
    /********** Begin *********/
  int a,b,mx_nub,mi_nub;
  cin>>a>>b;
  mx_nub=hcf(a,b);

  mi_nub=lcd(a,b,mx_nub);
  cout<<"最大公约数："<<mx_nub<<endl;
  cout<<"最小公倍数："<<mi_nub<<endl;
    /********** End **********/
return 0;
}

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

  for(int i = u;i > 0;i--)
  {
      if((u % i == 0)&&(v % i == 0))  return  i;

  }
    /********** End **********/
}

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

    /********** End **********/
}