会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
尹宇星_Kim
博客园
首页
新随笔
联系
订阅
管理
2022年4月9日
求最大公约数 —— 辗转相除法 & 更相减损术
摘要: 求最大公约数的常用方法有辗转相除法和更相减损术。 1. 辗转相除法 又叫欧几里得算术,该算法基于如下定理: 两个正整数 a 和 b(a > b),它们的最大公约数等于 a 除以 b 的余数 c 和 b 之间的最大公约数。 代码如下: function gcd(a, b) { if (a % b 0)
阅读全文
posted @ 2022-04-09 20:55 尹宇星_Kim
阅读(629)
评论(0)
推荐(0)
编辑
公告