C++求最小公倍数的代码 |holyya.com

C++求最小公倍数的代码

2023-07-09 20:51:52 深夜i -- --

C++ 最小公倍数代码

在数学计算中，最小公倍数是两个或多个数的公共倍数中最小的一个。如果你需要在编程中求两个数的最小公倍数，那么可以使用C++编程语言来实现。下面是一段使用C++语言求最小公倍数的代码。


#include<iostream>
using namespace std;
//自定义函数求两数的最大公约数
int gcd(int a, int b)
{
  if (b == 0)
    return a;
  return gcd(b, a % b); 
}
//自定义函数求两数的最小公倍数
int lcm(int a, int b)
{
  return (a*b)/gcd(a,b);
}
//主函数
int main()
{
  int num1, num2, result;
  cout<<"请输入第一个数字：";
  cin>>num1;
  cout<<"请输入第二个数字：";
  cin>>num2;
  result = lcm(num1, num2);
  cout<<"最小公倍数：" << result;
  return 0;
}

以上代码中，首先定义了两个自定义函数gcd()和lcm()分别用于求两个数的最大公约数和最小公倍数。

在主函数中，首先通过输入函数cin接受用户输入的两个数字，然后使用自定义函数lcm()将两个数字求出它们的最小公倍数，并将结果存储在result变量中。

最后，使用输出函数cout展示最终的计算结果。当输入4和6时，上述代码将输出最小公倍数为12的结果。

上述代码用C++语言编写，是一种方便的求最小公倍数的方法，可以帮助程序员在以后的编程工作中更快更有效地解决相关问题。

上一篇: idea打包java可执行jar包

下一篇: JS和Node.js的运行机制有何不同？

评论区

()

相似文章