会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
鲁小肃
When you stop trying,you make the failure completely
博客园
首页
新随笔
联系
订阅
管理
11 2018 档案
js实现欧几里得算法
摘要:概念 在数学中,辗转相除法,又称欧几里得算法(英语:Euclidean algorithm),是求最大公约数的算法。 证明 首先假设有两个数a和b,其中a是不小于b的数,记a被b除的余数为r,那么a可以写成这样的形式: a = b q + r 假设a和b的一个约数为u,那么a和b都能被u整除,即:
阅读全文
posted @
2018-11-18 22:14
稀算客
阅读(1138)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享