21xrx.com
2024-11-05 19:33:10 Tuesday
登录
文章检索 我的文章 写文章
C++实现三个数的最小公倍数
2023-07-05 21:55:49 深夜i     --     --
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++算法的实现方式。在日后实际编程中,也能够起到不小的应用作用。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复