2023年8月1日
0801数论
摘要： #### GCD & exGCD 首先我们考虑辗转相除法的过程，因为 $(a,b)=(b \bmod a,a)(0<a<b)$，$(0,b)=b$，所以我们就可以每次将 $b$ 转化为严格更小的 $b$ 的问题。归纳则得到答案。 现在我们考虑扩欧的过程，我们需要对 $ax+by=1$ 找到一组解。那 阅读全文
posted @ 2023-08-01 23:24 jucason_xu 阅读(15) 评论(1) 推荐(0) 编辑