21xrx.com
2024-12-22 22:46:01 Sunday
登录
文章检索 我的文章 写文章
C++代码求最小公倍数
2023-07-07 10:16:21 深夜i     --     --
C++ 代码 最小公倍数

C++是一种高级的编程语言,对于初学者,编写简单的代码是非常有必要的。其中,求最小公倍数也是一道经典的编程题目。

最小公倍数是指两个或两个以上正整数公有的倍数中,最小的一个公共倍数。对于两个正整数a和b,最小公倍数可以通过如下公式求得:

lcm(a,b) = a * b / gcd(a,b)

其中,gcd(a,b)表示a和b的最大公约数。

下面是一段求最小公倍数的C++代码片段:


#include <iostream>

int gcd(int a, int b) { // 求最大公约数

  if (a == 0) return b;

  else return gcd(b % a, a);

}

int lcm(int a, int b) { // 求最小公倍数

  return a * b / gcd(a, b);

}

int main() {

  int a, b;

  std::cin >> a >> b;

  std::cout << lcm(a, b) << std::endl;

  return 0;

}

在这段代码中,首先定义了一个求最大公约数的函数(gcd),然后通过最大公约数求出最小公倍数(lcm)。在主函数中,输入了两个正整数a和b,并输出它们的最小公倍数。

总之,C++是一种非常强大的编程语言,在处理数学问题时,它的效率和可靠性都非常高。通过这段代码,我们可以了解到如何用C++语言写出求最小公倍数的代码,希望对大家有所帮助。

  
  
下一篇: 命令行Java实现

评论区

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