2020年10月8日
扩展欧几里得算法
摘要： #一 欧几里得算法（辗转相乘法） 求解a,b的最大公约数：gcd(a,b) = gcd(b,a%b) #二 扩展欧几里得算法 扩展欧几里得算法是对欧几里得算法的扩展，它不仅能找到最大公约数，还能找到其整数解x,y（其中可能有负数）。 我们知道对于两个数a,b，存在x,y使得ax + by = gcd 阅读全文
posted @ 2020-10-08 16:55 Bekbek 阅读(331) 评论(0) 推荐(0)