2018年10月10日
欧几里得算法
摘要： 一、欧几里得算法（辗转相除法） 二、扩展欧几里得算法 在求a，b的gcd的同时求出一组特解 x,y满足方程 ax + by = gcd(a,b) 三、关于方程 ax + by = c 若gcd(a,b) | c,则方程有解，否则无解。 【解法】先运用扩展欧几里得算法求出ax + by = gcd(a 阅读全文
posted @ 2018-10-10 20:14 西风show码 阅读(7884) 评论(0) 推荐(1) 编辑