2023年12月22日
欧几里得与扩展欧几里得算法
摘要： 欧几里得 它是我们求解整数 \(a,b\) 的最大公约数的算法。 前置知识 \(max(a,b)+min(a,b)=a+b\) \(max(a,b)=a+b-min(a,b),min(a,b)=a+b-max(a,b)\) 过程 不妨设 \(a>b\) 我们发现如果 \(b\) 是 \(a\) 的约 阅读全文
posted @ 2023-12-22 23:31 CQWYB 阅读(4) 评论(0) 推荐(0) 编辑