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

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

2023-07-01 22:31:26 深夜i -- --

C++ 最大公约数最小公倍数三个数

C++ 是一种高级程序语言，可以用它编写许多有用的代码和程序。在这篇文章中，我们将讨论如何使用 C++ 实现三个数的最大公约数和最小公倍数。

最大公约数是指三个或更多数中最大的能够整除所有数的公约数。而最小公倍数则是指三个或更多数中最小的能够被所有数整除的公倍数。因此，这两个数都是非常有用的计算机算法。

首先，让我们看一下如何计算三个数字的最大公约数。要计算三个数字的最大公约数，我们需要使用欧几里得算法。该算法是通过循环计算余数，直到余数为零。一旦余数为零，最大公约数就是最后两个数中剩余的非零数。

以下是使用 C++ 实现三个数字的最大公约数的代码示例。


#include<iostream>
using namespace std;
int gcd(int x, int y)
{
  if(x == 0)
    return y;
  return gcd(y%x, x);
}
int main()
{
  int num1, num2, num3, result;
  cin >> num1 >> num2 >> num3;
  result = gcd(num1, gcd(num2, num3));
  cout << "The GCD of " << num1 << ", " << num2 << ", and " << num3 << " is " << result << endl;
  return 0;
}

上述代码使用了一个递归函数，在每次调用中计算了两个数字之间的最大公约数。对于三个数字，我们调用了三个嵌套的函数来计算它们之间的最大公约数。

现在，让我们看一下如何计算三个数字的最小公倍数。要计算三个数字的最小公倍数，我们将使用两个数字之间的最大公约数以及一个简单的公式。

公式为 LCM(a,b) = a*b/GCD(a,b)，其中 GCD(a,b) 是 a 和 b 之间的最大公约数。

以下是使用 C++ 编写的三个数字的最小公倍数的代码示例。


#include<iostream>
using namespace std;
int gcd(int x, int y)
{
  if(x == 0)
    return y;
  return gcd(y%x, x);
}
int lcm(int x, int y)
{
  return (x*y)/gcd(x,y);
}
int main()
{
  int num1, num2, num3, result;
  cin >> num1 >> num2 >> num3;
  result = lcm(lcm(num1, num2), num3);
  cout << "The LCM of " << num1 << ", " << num2 << ", and " << num3 << " is " << result << endl;
  return 0;
}

上述代码使用了前面的 gcd 函数，在调用它之前先计算了两个数字之间的最小公倍数，最后调用三个嵌套的函数计算三个数字之间的最小公倍数。

以上便是利用 C++ 实现三个数字的最大公约数和最小公倍数的方法。这些代码非常简单，可以很容易地运行和测试。通过使用它们，您可以轻松地计算三个数字之间的最大公约数和最小公倍数。

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

下一篇: C++中形参和实参可以起相同的名字吗？

评论区

()

相似文章