会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
TPPPP
博客园
首页
新随笔
联系
订阅
管理
2025年12月21日
辗转相除法
摘要: 用处 求出 a 、 b 两个整数间的最大公因数 原理 由于这个算法涉及到数论,我们使用几何图形来展示原理: 步骤一 我们假设 a 、 b 分别对应长方形的长、宽 步骤二 每一次操作,取出 n 个短边长的正方形填充长方形 这次操作后,新的长方形的长、宽分别为 \(b\) 、 \(a \bmod b\)
阅读全文
posted @ 2025-12-21 12:17 TPPPP72
阅读(4)
评论(0)
推荐(0)
公告