求最大公约数方法
来源:互联网 发布:鬼泣mac 百度云盘 编辑:程序博客网 时间:2024/05/18 18:43
方法一:穷举法
从两个数a和b中的较小数开始逐个减小1,寻找能整除a和b的整数。第一个找到的整数即整数a和b的最大公约数。
int getPublicMaxNum(int a,int b){ int n = a; int i = n; for(; i >= 1;i--) { if( a % i == 0 && b % i == 0) { return i; } }}
方法二:辗转相除法
先用小的一个数除大的一个数,得第一个余数;
再用第一个余数除小的一个数,得第二个余数;
又用第二个余数除第一个余数,得第三个余数;
这样逐次用后一个数去除前一个余数,直到余数是0为止.那么,最后一个除数就是所求的最大公约数(如果最后的除数是1,那么原来的两个数是互质数).
int getPublicMaxNum(int a,int b){ if (a > b) { if ( a % b == 0) { return b; } else { return getPublicMaxNum(b,a%b); } } else { return getPublicMaxNum(b,a); }}
阅读全文
0 0
- 求最大公约数的方法
- 用三种方法求最大公约数
- 求最大公约数方法
- 求最大公约数两种方法
- 求最大公约数方法的总结
- 三种方法求最大公约数
- 三种方法求最大公约数
- 三种方法求最大公约数
- 两种方法求最大公约数
- 求最大公约数算法(3中方法)
- 求最大公约数和最小公倍数的方法
- 求最小公倍数和最大公约数的方法
- 求两个数的最大公约数的方法
- 求最大公约数的两种方法
- 两种方法求最大公约数和最小公倍数
- 求最大公约数的两种方法
- 两种方法求最大公约数和最小公倍数
- 求最大公约数的两种方法
- SVM学习(四):为何需要核函数
- php 时间月份的获取
- mysql root 远程访问
- 在PowerDesigner数据库设计之约束设计
- ThreadPoolExecutor源码剖析的一些思考和总结
- 求最大公约数方法
- iOS更换icon
- python中的列表,元祖,字典,等基本数据类型的操作
- tolua
- SVM学习(五):松弛变量与惩罚因子
- centos yum 命令 安装卸载
- just do it one
- Hive学习笔记 --- Hive导出数据为文本
- 常用rxjava操作符