最大公约数——gcd
来源:互联网 发布:数据指标体系建立 编辑:程序博客网 时间:2024/06/02 05:57
这里写一下gcd的求法
暴力
最简单,从大往小扫,直到第一个公约数,他就是最大公约数
int gcd(int a,int b){ for (int i=min(a,b); a%i!=b%i; i--) if (a%i==b%i) return (i);}
辗转相除(递归)
这是用了辗转相除的方法,速度快很多
其中 k 为 a%b 的值,即 a÷b 的余数
int gcd(int a,int b,int k){ if (k!=0) return gcd(b,k,b%k); return b;}
另一个方法(非递归)
这个是从同学那里学来的,不过没怎么看懂,有没有大神能帮忙解说一下……
int gcd(int a,int b){ if (a<b) a^=b^=a^=b; while (a^=b^=a^=b%=a); return b;}
1 0
- 最大公约数——gcd
- 最大公约数——gcd
- 最大公约数-——Gcd算法
- 1011 最大公约数GCD——51Nod(__gcd() )
- 最大公约数gcd
- 最大公约数GCD
- 最大公约数GCD
- GCD最大公约数
- 最大公约数GCD
- 最大公约数GCD
- 最大公约数gcd 最小公倍数
- 求最大公约数(GCD)
- 1 gcd 最大公约数算法
- 最大公约数gcd&最小公倍数lcm
- GCD求最大公约数
- gcd() 最大公约数
- gcd求最大公约数
- 求最大公约数(gcd)
- centos 7安装vmware-too cannot mkdir Read-only file system
- java的集合嵌套及三种遍历
- 剖析mm_struct
- JAVA实现经典坦克大战及源代码下载
- 17 - 02 - 19 计算机网络(40)(访问控制)
- 最大公约数——gcd
- 算法提高 判断回文
- netty源码分析 之三 transport(channel)
- Solr客户端搭建
- 浅谈计算机学习——复习反思
- 去除inline-block元素间间距的N种方法
- 关于开启curl扩展问题若干
- SCALA与IDEA安装
- 【Get深一度】相控阵雷达信号环境模型建立-相控阵雷达原理