21xrx.com
2024-11-08 23:16:43 Friday
登录
文章检索 我的文章 写文章
C++实现约分的代码
2023-07-04 19:46:54 深夜i     --     --
C++ 约分 代码

C++是一种非常流行的编程语言,可以用来实现各种各样的程序。其中,约分算法是一个非常基础的算法,也是初学者学习C++常用的一个练习题。

约分算法的实现思路很简单:我们需要确定两个数的最大公约数,然后将这两个数同时除以最大公约数即可完成约分。而最大公约数的计算又可以通过辗转相除法来实现。

下面是实现约分算法的C++代码:


#include <iostream>

using namespace std;

int gcd(int a, int b) { // 求a和b的最大公约数

  if (b == 0)

    return a;

  

  return gcd(b, a % b);

}

void simplify(int& a, int& b) { // 约分函数

  int d = gcd(a, b);

  a /= d;

  b /= d;

}

int main() {

  int a, b;

  cout << "请输入分子和分母:";

  cin >> a >> b;

  simplify(a, b);

  cout << "约分后的结果为:" << a << "/" << b << endl;

  return 0;

}

在这个代码中,我们先定义了一个gcd函数用来求最大公约数。接着,我们定义了一个simplify函数来实现约分操作。最后,在main函数中,我们先要求用户输入分子和分母,然后调用simplify函数进行约分操作,并输出结果。

需要注意的是,simplify函数中使用了引用(&)符号。这意味着在simplify函数中对a和b的修改会对原变量产生影响。这样可以避免在函数中生成新的变量,提高代码的效率。

总的来说,C++实现约分的代码很简单,但是也很有实用性。学习C++的初学者可以通过这样的练习提升自己的编程能力。

  
  

评论区

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