会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HYFH
博客园
首页
新随笔
联系
订阅
管理
2017年7月23日
170723_一个简洁的求最大公约数算法-欧几里得算法(辗转相除法)
摘要: 此处的核心算法在于: 在此例中,原本的a、b中分别存放用户输入的两个整数,经过此循环的计算,a中将存放最终结果即最大公约数。 证明方法如下:(来自百度百科) 证法一a可以表示成a = kb + r(a,b,k,r皆为正整数,且r<b),则r = a mod b假设d是a,b的一个公约数,记作d|a,
阅读全文
posted @ 2017-07-23 16:50 何永非
阅读(347)
评论(0)
推荐(0)
编辑
公告