2025年1月14日
「Note」欧几里得算法（扩展与非拓展）
摘要： 一，欧几里得算法 1. 结论 \(\gcd (a, b) = \gcd (b, a \mod b)\)。 2. 证明 先假设 \(a > b\)，\(a = bx+y\)，其中 \(x = \lfloor\frac{a}{b}\rfloor, 0 \le y \lt b\)。 也就是 \(b\) 除 阅读全文
posted @ 2025-01-14 14:42 棉裤Manki 阅读(21) 评论(0) 推荐(0)