摘要: 用处 求出 a 、 b 两个整数间的最大公因数 原理 由于这个算法涉及到数论,我们使用几何图形来展示原理: 步骤一 我们假设 a 、 b 分别对应长方形的长、宽 步骤二 每一次操作,取出 n 个短边长的正方形填充长方形 这次操作后,新的长方形的长、宽分别为 \(b\) 、 \(a \bmod b\) 阅读全文
posted @ 2025-12-21 12:17 TPPPP72 阅读(4) 评论(0) 推荐(0)