2020年3月9日
拓欧
摘要： 扩展欧几里得 辗转相除法可以来求a，b两个数的最大公约数。而辗转相除的过程中，附带也可以得到满足ax+by=c(△)ax+by=c(△)的解系(X,Y)(X,Y) 先来解决ax+by=gcd(a,b)(∗)ax+by=gcd(a,b)(∗)这一特殊情况。 最简情况：b=0b=0时，gcd(a,b)= 阅读全文
posted @ 2020-03-09 23:20 lipu123 阅读(142) 评论(0) 推荐(0) 编辑