会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
丹青初鸿
博客园
首页
新随笔
联系
订阅
管理
欧几里得算法与扩展欧几里得算法
一、欧几里得算法 欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。 例:(1)求解55 22 的最大公约数,则利用欧几里得算法: gcd(55,22)=gcd(22,55mod22)
posted @
2022-03-31 21:06
丹青初鸿
阅读(
197
) 评论(
0
)
编辑
收藏
举报
指间灵动,快码加编
刷新页面
返回顶部
公告