2020年4月22日
拓展欧几里德算法
摘要： EXGCD 核心思想 这是一个求解 $a x + b y = gcd(a, b)$ 方程的算法。 我们知道 $a x + b y = gcd(a, b) = gcd(b, a \% b)$，对其展开，也就是。 $a x + b y$ $= b x + (a \% b) y$ $= b x + (a 阅读全文
posted @ 2020-04-22 22:25 lifehappy 阅读(154) 评论(0) 推荐(0)