JustinRochester

摘要： "题目" 这里给出非递归的 exgcd 做法 【基础】 ( 只需要非递归的同学麻烦跳过 ) 由于欧几里德算法 ( 又名辗转相除法 ) 可以帮助我们求出最大公约数，并且提出对于 $\forall a,b\in Z_+,gcd(a,b)|c$ 则 $ ax+by=c $ 一定有整数解 因此，在 $gcd 阅读全文