求a,b两数的最大公约数的两种方法
来源:互联网 发布:大数据架构师 认证 编辑:程序博客网 时间:2024/05/16 07:51
这里提供了两种方法,你可以测试下哪种方法效率更高。
方法一:运用了辗转相除法
#include<iostream>using namespace std;int gcd(int a,int b){if(a%b == 0) return b; if(b > a%b)gcd(b,a%b);elsegcd(a%b,b);}int main(){int a,b;while(cin>>a>>b){cout<<gcd(a,b)<<endl;}return 0;}
方法二:欧几里得算法
</pre><pre>
#include<iostream>using namespace std;int gcd(int a,int b){int temp;while(a != b){if(a > b){temp = b;b = a - b;a = temp;}else{temp = a;a = b - a;b = temp;}}return b;}int main(){int a,b;while(cin>>a>>b){cout<<gcd(a,b)<<endl;}return 0;}
扩展:如需要求a,b最小公倍数只需a/gcd(a,b)*b即可
0 0
- 求a,b两数的最大公约数的两种方法
- 求最大公约数的两种方法
- 求最大公约数的两种方法
- 求最大公约数的两种方法
- 求最大公约数的两种方法
- java求最大公约数的两种方法
- 两数的最大公约数
- 两种方法求两个数的最大公约数和最小公倍数--C语言
- 求最大公约数两种方法
- 两种方法求最大公约数
- 求水仙花数的两种方法
- 求最大公约数的两种算法
- 求最大公约数的两种算法
- 求最大公约数的两种常见算法
- 求两整数的最大公约数
- 两数的最大公约数、最小公倍数
- 求两个数a和b的最大公约数
- 两种方法求最大公约数和最小公倍数
- 华为OJ——矩阵乘法计算量估算
- 89. Gray Code
- 【ASP.NET】asp.net中的对象
- iOS-浅谈block
- 华为OJ——百钱买百鸡问题
- 求a,b两数的最大公约数的两种方法
- Codeforces 580B Kefa and Company
- win10分盘
- java Fork/Join多线程发送短信
- 华为OJ——字符串通配符
- Android 网络问题 - IP FORWARD
- SCPPO(九):性能优化之停工装置按照开工装置更新价格
- Linux安装samba服务
- Socket介绍