会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
童话Bluebells
博客园
首页
新随笔
新文章
联系
订阅
管理
2021年1月19日
欧几里得算法与扩展欧几里得算法
摘要: 欧几里得算法 欧几里得算法,也叫辗转相除,简称 gcd,用于计算两个整数的最大公约数 定义 gcd(a,b) 为整数 a 与 b 的最大公约数 给定整数a和b,且b>0,重复使用带余除法,即每次的余数为除数去除上一次的除数,直到余数为0,这样可以得到下面一组方程: a = bq1+r1, 0 < r
阅读全文
posted @ 2021-01-19 00:18 童话Bluebells
阅读(1036)
评论(1)
推荐(0)
编辑