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$ 的约数，那么 $b$ 就是 阅读全文
posted @ 2023-12-22 23:33 wangyuanbo 阅读(20) 评论(0) 推荐(0)