2022年3月28日
最大公约数及扩展欧几里得算法
摘要： 定理一 \(a\ mod\ b = a - b * \lfloor \frac {a}{b} \rfloor\) 证明： \[ \because a = k * b + r \\\therefore \lfloor \frac{a}{b} \rfloor = k \\即 a \ mod \ b = 阅读全文
posted @ 2022-03-28 16:00 Muly 阅读(48) 评论(0) 推荐(0)