C++实现约分的代码 |21xrx.com

C++实现约分的代码

2023-07-05 07:06:02 深夜i -- --

C++ 约分代码

C++是一种高效、快速、安全、可移植的编程语言。它被广泛应用于各种领域，例如操作系统、图形软件、游戏引擎等。在程序设计中，约分是一种常见的操作。C++提供了丰富的库函数和语法来实现约分的功能。

约分是将数值的分子和分母同时除以它们的公因数，使它们的值变为最简形式。在C++中，我们可以通过以下代码实现约分：


#include<iostream>
using namespace std;
// 定义函数gcd，用于求得两个数的最大公约数
int gcd(int a, int b) {
  return b == 0 ? a : gcd(b, a % b);
}
// 定义函数reduce_fraction，用于进行约分
void reduce_fraction(int &a, int &b) {
  int d = gcd(abs(a), abs(b)); // 求得分子分母的最大公约数
  a /= d; // 分子除以最大公约数
  b /= d; // 分母除以最大公约数
}
int main() {
  // 定义变量a和b，并从标准输入流中读取值
  int a, b;
  cin >> a >> b;
  reduce_fraction(a, b); // 进行约分
  // 输出约分后的结果
  cout << a << "/" << b << endl;
  return 0;
}

以上代码定义了两个函数：gcd和reduce_fraction。gcd函数使用递归算法来计算两个数的最大公约数。reduce_fraction函数利用gcd函数来求得分数的最大公约数，并将分子和分母同时除以最大公约数，从而实现约分的功能。最后，在主函数中读取输入值，并调用reduce_fraction函数来进行约分，将最简分数输出到标准输出流。

总之，C++提供了强大的语言特性和库函数，能够帮助我们实现各种常见的算法和操作，例如约分。通过上述代码，我们可以在C++中轻松实现约分操作，并将代码集成到我们的应用程序中。

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

下一篇: C++如何关闭线程

评论区

()

相似文章