*暑期自学算法入门* 第一章 *数学基础* 第一节 *辗转相除*
2020-03-01 17:18
141 查看
暑期自学算法入门
第一章
数学基础
第一节
辗转相除
理论介绍:辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法。它的具体做法是:用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。
具体实现代码`
**#include<iostream> using namespace std; int main() { int p,m,n,t; cin>>p; while(p--) { cin>>m>>n; if(m>n) { t=m; m=n; n=t; } while(n%m!=0) { t=n%m; n=m; m=t; } if(m==1) cout<<"NO"<<endl; else cout<<"YES"<<endl; } }**
以上具体实现的功能是有p组输入n,m 分别用辗转相除算出最小公约数,若为1则输出NO
反之则输出YES
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- 七月算法(julyedu.com)5 月深度学习班学习笔记-第一节数学基础
- 七月算法深度学习 第三期 学习笔记-第一节 数学基础
- DWR基础入门使用-第一节
- 算法课堂笔记1—算法分析的数学基础
- Uva 算法入门经典(数据结构基础)线性表题目
- 第一章 C#编程入门基础
- LSD SLAM算法分析(一):算法数学基础
- 深度学习入门(上)-第一章 必备基础知识点
- 【算法基础入门学习集】
- Java入门:基础算法之从字符串中找到重复的字符
- 嵌入式菜鸟算法①---算法入门基础
- [转]算法与数据结构——入门总结与自学资料推荐
- 深度学习/机器学习入门基础数学知识整理(三):凸优化,Hessian,牛顿法
- shader学习基础之九详解uv坐标与加入数学算法控制uv坐标的原理
- 算法数学基础
- 因子和阶层~算法竞赛入门(基础篇-5.4.2)
- 奇舞-安全算法与数学基础-笔记
- 算法竞赛入门基础1
- <算法> 第一章 基础