点击蓝字 关注我们
本话内容
请输入
在数学中,辗转相除法,又称欧几里得算法(英语:Euclidean algorithm),是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》(第VII卷,命题i和ii)中,而在中国则可以追溯至东汉出现的《九章算术》。
欧几里德算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b),当b为0时,a即为最大公约数。
用递归的方法实现代码如下:
#include using namespace std;// 定义一个自定义函数,计算a和b的最大公约数int gcd(int a, int b) { // 终止条件:当b为0时,a即为最大公约数 if (b==0) return a; // 调用自身:gcd(a, b) = gcd(b, a%b) return gcd(b, a%b);}int main() { // 计算46和23的最大公约数 cout << gcd(46, 23) << endl; return 0;}
漫画中使用的是while循环,也可以实现,代码如下:
#include using namespace std;int gcd(int a, int b) { // 只要a对b取余不为0,重复执行下面的操作 while (a%b != 0) { int t = a%b; a=b; b=t; } return b;}int main() { int a = gcd(20, 15); cout << a; return 0;}
加入“编程玩家俱乐部”知识星球,享受更多精彩内容。
看漫画学C++
看漫画也能学C++?没错!编程玩家俱乐部新推出系列课程《看漫画学C++》,带你用轻松看漫画的方式来学习C++,本课程面向零基础学员,只要坚持学习并多思考和多练习,相信你一定会成为C++的编程高手!如果喜欢本课程,就收藏一下哦,转发给你的小伙伴们,大家一起来学习!
扫码关注哦
编程玩家俱乐部
微信号 : 编程玩家俱乐部
B站:编程玩家
官网:https://aicodeplayer.com
喜欢本篇内容请给我们点个在看