21xrx.com
2024-09-20 00:17:16 Friday
登录
文章检索 我的文章 写文章
C++求两个正整数的最简分数
2023-07-05 04:13:19 深夜i     --     --
C++ 正整数 最简分数

在C++中,我们可以使用以下方法来求两个正整数的最简分数。

首先,我们需要输入两个正整数,假设它们为a和b。然后,我们可以使用一个循环来找到它们的最大公约数(gcd)。

最大公约数可以通过欧几里得算法来计算。具体而言,我们可以使用以下代码:

int gcd(int a, int b)

{

  if (b == 0)

   return a;

  return gcd(b, a % b);

}

接下来,我们将用最大公约数来简化分数。简化分数意味着将分子和分母都除以它们的最大公约数。这样就得到了最简分数。

在C++中,我们可以使用以下代码来简化分数:

int gcd = gcd(a, b);

int numerator = a / gcd;

int denominator = b / gcd;

cout << numerator << "/" << denominator;

这样,我们就成功地求出了两个正整数的最简分数。

  
  

评论区

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