C++编写求最小公倍数函数 |21xrx.com

C++编写求最小公倍数函数

2023-07-07 06:33:15 深夜i 20 0

C++ 编写最小公倍数函数

在高中数学中，我们学过求最小公倍数的知识，而在编程中，我们同样需要实现求最小公倍数的功能。那么，如何使用C++编写一个求最小公倍数的函数呢？下面我们将介绍一种简单的实现方法。

首先，我们需要了解最小公倍数的概念。最小公倍数，简称“最小公倍数”，是指两个或多个整数公有的倍数中最小的一个。用符号lcm(a,b)表示两个数a和b的最小公倍数。

在C++中，可以使用递归函数和循环语句来实现求最小公倍数的功能。下面，我们将分别介绍两种实现方法。

递归函数实现：

int gcd(int a, int b)
{
  return b == 0 ? a : gcd(b, a % b);
}
int lcm(int a, int b)
{
  int g = gcd(a, b);
  return a * b / g;
}

上述代码中，gcd函数用于求两个数的最大公约数，而lcm函数则调用了gcd函数，通过公式a * b / gcd(a, b)求得最小公倍数。

循环语句实现：

int gcd(int a, int b)
{
  while (b != 0)
  
    int temp = b;
    b = a % b;
    a = temp;
  
  return a;
}
int lcm(int a, int b)
{
  int g = gcd(a, b);
  return a * b / g;
}

上述代码中，同样使用了gcd函数来求两数的最大公约数，不同的是使用了while循环语句来实现。

综上所述，C++编写求最小公倍数函数的两种方法均使用了求最大公约数的方法，具体实现可以根据实际需求和代码习惯选择使用递归函数或循环语句。

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

下一篇: C++代码格式化技巧

评论区

相似文章