会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
水寿
博客园
首页
联系
订阅
管理
2021年6月17日
[最大公约数] 问题列表#1574 #1181
摘要: 最大公约数的求法 最大公约数——辗转相除法(欧几里得算法) 给定两个数 a,b 求最大公约数。使用辗转相除法思路如下: 对于已知的两个自然数 a,b 假设 a>b。 计算 a/b 将得到的余数记为 r 如果 r=0 ,则 b 为求得的最大公约数,否则执行下一步 将 b 的值保存到 a 中,将 r 的
阅读全文
posted @ 2021-06-17 22:40 流白李
阅读(152)
评论(0)
推荐(1)
编辑
公告