会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Envaka
博客园
首页
新随笔
联系
订阅
管理
2017年2月23日
最大公约数和最小公倍数
摘要: 一、最大公约数 想象一下a和b是如下图所示的两根长条,它们都是整数长度: 然后它们的最大公约数gcd既然可以整除b,那么它一定可以整除a中包含b的那一部分: 那么接下来就要考虑a中多出来的那一部分。gcd一定是可以整除b和a中多出来的那一部分的。 一直取多余的部分,直到没有多余的部分。 因此算法为:
阅读全文
posted @ 2017-02-23 15:37 Envaka
阅读(402)
评论(0)
推荐(0)
编辑
公告