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

2023-06-24 08:42:10 深夜i -- --

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

C++是一种高级编程语言，提供了许多数学函数库，在这篇文章中，我们将使用C++来实现输入三个数求最小公倍数和最大公约数的功能。

首先，我们需要定义两个函数来计算最小公倍数和最大公约数。最小公倍数是指两个或多个整数组成集合的公共倍数中最小的那一个。最大公约数是指两个或多个整数组成集合的公共因子中最大的一个。

我们定义一个函数gcd来计算最大公约数，代码如下：

int gcd(int a, int b) {

if (b == 0)

return a;

else

return gcd(b, a % b);

}

我们使用递归的方式实现最大公约数的计算，当b为0时，a即为最大公约数，否则递归调用gcd函数。

然后，我们需要定义一个函数lcm来计算最小公倍数，代码如下：

int lcm(int a, int b) {

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

}

我们使用gcd函数来计算最小公倍数，公式是a*b/gcd(a,b)。

最后，我们在主函数中进行输入三个数，并调用lcm和gcd函数来计算最小公倍数和最大公约数，代码如下：

int main() {

int a, b, c;

cin >> a >> b >> c;

int max_gcd = gcd(gcd(a, b), c);

int min_lcm = lcm(lcm(a, b), c);

cout << "最大公约数：" << max_gcd << endl;

cout << "最小公倍数：" << min_lcm << endl;

return 0;

}

我们使用cin函数来读取从控制台输入的三个整数a，b，c，然后进行计算最大公约数和最小公倍数，并使用cout函数输出结果。

在使用C++的算法中，实现输入三个数求最小公倍数和最大公约数这一功能非常简单，只需要定义两个函数gcd和lcm，并在主函数中进行调用即可。

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

下一篇: C++字符串的字节数统计

()

相似文章