21xrx.com
2024-11-22 02:13:13 Friday
登录
文章检索 我的文章 写文章
C++求解三个数的最小公倍数
2023-07-13 03:05:46 深夜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 lcm(int a, int b, int c) {

  return lcm(lcm(a, b), c);

}

int main() {

  int a, b, c;

  cin >> a >> b >> c;

  cout << "最小公倍数是:" << lcm(a, b, c) << endl;

  return 0;

}

通过运行上面的代码,我们可以输入三个数,然后输出它们的最小公倍数。其中,gcd函数用于求两个数的最大公约数,lcm函数用于求两个数的最小公倍数,lcm函数的重载版本用于求三个数的最小公倍数。

总之,这是一个简单但实用的C++小技巧,可以用于解决求解三个数最小公倍数的问题。如果您有需要,可以尝试使用上面的代码实现自己的任务。

  
  

评论区

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