会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
火腿烧豆腐
博客园
首页
联系
订阅
管理
2019年9月17日
欧几里得算法(Euclidean Algorithm)
摘要: 预备知识(不严谨定义) 整除:简单来说, \(a = nb\), 则有$b|a$,读作b整除a 约数(divisor):上面整除的例子里,b就是a的约数,公约数就是多个数的共有约数,如2就是4、6、8的公约数 最大公约数(greast common divisor, 简称gcd):顾名思义,公约数里
阅读全文
posted @ 2019-09-17 19:41 火腿烧豆腐
阅读(4583)
评论(0)
推荐(0)
编辑
公告