- 博客(1)
- 资源 (10)
- 收藏
- 关注
原创 GCD(最大公约数)+LCM(最小公倍数)
最大公约数和最大公倍数 求最大公约数常用的方法有辗转相除法、辗转相减法、穷举法等,这里主要讲解辗转相除法。 辗转相除法求GCD ①算法流程图 通过递归最终达到a%b==0,这时的b就为所求的最大公约数。 ②代码实现 int GCD(int a,int b) { return b ? GCD(b , a % b) :a; } LCM最小公倍数 a和b的最小公倍数与...
2018-07-25 16:22:07
281
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人