21xrx.com
2024-09-20 00:52:57 Friday
登录
文章检索 我的文章 写文章
C++实现求最简分数
2023-06-27 13:35:11 深夜i     --     --
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++ 实现了求最简分数的功能。在实际应用中,该功能可以用于简化分式、统计数据的比例等方面。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复