2023年9月8日
欧几里得算法证明
摘要： 欧几里得算法证明： \[(a,b)=(b,a\bmod b) \]设 \(S1\) 为 \(a,b\) 的所有公约数的集合，\(S2\) 为 \(b,a \bmod b\)的所有公约数的集合 如果 \(\frac{a}{b}\) 为正数，\(a \bmod b =a-b \lfloor \frac{ 阅读全文
posted @ 2023-09-08 20:19 Zlc晨鑫 阅读(84) 评论(0) 推荐(0)