21xrx.com
2025-04-04 12:02:31 Friday
文章检索 我的文章 写文章
C++实现求最简分数
2023-06-27 13:35:11 深夜i     11     0
C++ 最简分数 实现

最简分数指的是分子和分母的最大公约数为1的分数。在计算机程序设计中,我们可以使用 C++ 语言来实现求最简分数的功能。

首先,我们可以定义一个函数来计算两个数的最大公约数。最大公约数可以使用辗转相除法来计算,在这里我们使用递归的方式来实现。具体的函数实现如下:

int gcd(int a, int b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}

接下来,我们可以编写一个函数来将分数化为最简分数。假设有一个分数 a/b,我们可以通过计算 a 和 b 的最大公约数,并将 a 和 b 分别除以最大公约数来得到最简分数。具体的函数实现如下:

void simplify(int &a, int &b) {
  int g = gcd(a, b);
  a /= g;
  b /= g;
}

最后,我们可以在 main 函数中测试上面两个函数的正确性。具体的代码如下:

int main() {
  int a = 12, b = 18;
  simplify(a, b);
  cout << a << "/" << b << endl; // 输出 2/3
  a = 2, b = 5;
  simplify(a, b);
  cout << a << "/" << b << endl; // 输出 2/5
  return 0;
}

通过上述的代码可以发现,我们成功地使用 C++ 实现了求最简分数的功能。在实际应用中,该功能可以用于简化分式、统计数据的比例等方面。

  
  

评论区

请求出错了