辗转相除法求GCD学习
学习 gcd 除法
2023-09-14 09:11:22 时间
1.基本原理
两个数的最大公约数是指能同时整除它们的最大正整数。
基本原理是:两个数的最大公约数等于它们中较小的数和两数之差的最大公约数。
举例:252和105。
https://www.zhihu.com/question/62603177,这个问题下的回答可以看出更相减损术与辗转相除法的原理是相同的!
https://blog.csdn.net/qq_32863631/article/details/70339702,这个讲的原理蛮有意思,可以看懂。
C++ 实现:
#include <iostream> using namespace std; int GCD(int a,int b){ if(a<b)swap(a,b); return b==0?a:GCD(b,a%b); } int main(){ cout<<GCD(5,10);
return 0; }
相关文章
- 【AIX 学习】文件系统--监视
- 读书学习之道
- Caffe学习系列(13):对训练好的模型进行fine-tune
- Qt学习之--QString
- 机器学习、数据挖掘、人工智能、统计模型这么多概念有何差异
- Java -- JDBC 学习--PreparedStatement
- CQRS架构学习笔记
- SAP HANA Cloud 学习教程之二: 如何往SAP BTP 上 HANA Cloud 实例的数据库表里插入数据
- DL之RBM:(sklearn自带数据集为1797个样本*64个特征+5倍数据集)深度学习之BRBM模型学习+LR进行分类实现手写数字图识别
- DL之IDE:深度学习环境安装之NVIDIA驱动程序安装图文教程(根据Anaconda的CUDA版本去安装对应匹配的NVIDIA)之详细攻略
- JavaSE学习总结(六)——接口、抽象类、内部类
- Android学习4、Android该Adapter
- 成为一名合格的自动化测试工程师所要知道的学习步骤及学习误区
- 机器学习:特征选择之ChiSqSelector(SparkMLlib中的ChiSqSelector)