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

原文链接: https://www.cnblogs.com/junfblog/p/12705215.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍;

也有高质量的技术群，里面有嵌入式、搜广推等BAT大佬

原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/342198

非原创文章文中已经注明原地址，如有侵权，联系删除

关注公众号【高性能架构探索】，第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处！

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

相关推荐