C++实现三个数的最小公倍数 |21xrx.com

C++实现三个数的最小公倍数

2023-07-05 21:55:49 深夜i 37 0

C++ 最小公倍数三个数

最小公倍数是指多个整数共同拥有的最小倍数，也是数学中的一个常见概念。而在C++中，我们可以使用一些算法和函数来实现三个数的最小公倍数的计算。

常规算法

最常规的计算三个数最小公倍数的算法，就是先求出三个数中最大的那个数，然后通过循环去判断其是否是三个数的公倍数，直到找到一个最小的公倍数即可。

具体代码如下：

#include <iostream>
using namespace std;
int gcd(int a,int b){
  while(b!=0)
    int temp=a;
    a=b;
    b=temp%b;
  
  return a;
}
int lcm(int a,int b){
  return a*b/gcd(a,b);
}
int lcm_three(int a,int b,int c){
  return lcm(lcm(a,b),c);
}
int main(){
  int a,b,c;
  cin>>a>>b>>c;
  cout<<lcm_three(a,b,c)<<endl;
  return 0;
}

使用递归的方法求最大公约数gcd（a,b）=gcd(b,a mod b)，最小公倍数lcm（a, b）= a*b/gcd(a,b)。

通过先求出ab的最小公倍数lcm1，再求出lcm1c的最小公倍数lcm2即可。

总结

C++实现三个数的最小公倍数，通过最大公约数求取最小公倍数的方法可以比较方便地实现。我们可以使用自定义函数的方式，根据三个数的特征，逐步计算得到最小公倍数，实现方法简单易懂，能够帮助我们更好地掌握C++算法的实现方式。在日后实际编程中，也能够起到不小的应用作用。

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

下一篇: C++ 动态规划：字符串最长公共子序列

评论区

相似文章