最大公约数(辗转相除法和更相减损法)
来源:互联网 发布:北京方便面的危害知乎 编辑:程序博客网 时间:2024/05/17 07:47
辗转相除法的a%b运算性能较低
更相减损法,当两数相差很大时运算量也会加大
#include <iostream>using namespace std;int gcd(int a,int b)//辗转相除法{ if(a<b) { int temp=a; a=b; b=temp; } int c; while(b) { c=a%b; a=b; b=c; } return a;}int gcd1(int a,int b)//更相减损法{ if(a==b) return a; else if(a>b) return gcd1(a-b,b); else return gcd1(b-a,a);}int gcd2(int a,int b)//从最大的数依次遍历(计算量很大)不安全{ if(a>b){ for(int i=b;i>=2;i--) { if(a%i==0&&b%i==0) return i; } } else for(int i=a;i>=2;i--) { if(a%i==0&&b%i==0) return i; }}int main(){ int num1,num2; cin>>num1>>num2; cout<<gcd(num1,num2)<<endl; cout<<gcd1(num1,num2)<<endl; cout<<gcd2(num1,num2)<<endl; return 0;}
0 0
- 最大公约数(辗转相除法和更相减损法)
- 【C语言】最大公约数(更相减损法)和(辗转相除法)
- 辗转相除法+更相减损法求最大公约数
- 求最大公约数-辗转相除法-更相减损术
- 辗转相除法、更相减损法、Stein算法
- 求最大公约数——辗转相除法,更相减损术
- 求最大公约数之辗转相除法、更相减损术及两者结合算法
- 最大公约数(更相减损法)
- C++算法:辗转相除法与更相减损术
- 辗转相除法和更相减损术原理分别是什么
- 最大公约数(辗转相除法)
- 最大公约数(辗转相除法)
- 最大公约数(辗转相除法)
- 辗转相除法(最大公约数)
- 辗转相除法 最大公约数
- 最大公约数:辗转相除法
- 最大公约数 辗转相除法
- 最大公约数(辗转相除法)
- 无线真机调试,解放数据线!
- 深度学习平台H2O简介
- TabLayout的使用详解
- VR学习第一节:VR是什么?VR AR的区别
- loading
- 最大公约数(辗转相除法和更相减损法)
- PHP 无限极分类数组
- LightOJ 1422 Halloween Costumes(区间dp)
- Android studio 正确应用Xutils3
- unity3d加载外部图片
- Eisenberg-McGuire算法
- CentOS 添加环境变量的三种方法
- 分治算法——循环赛日程安排问题(Java实现)
- 牛客网刷题之左旋转字符串