2018年2月18日
总结——数论：欧几里得算法&扩展欧几里得
摘要： 一 欧几里得辗转相除法算法 设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，又因 r = a mod b，所以 gcd(a,b)=gcd(b,a mod b)。 证明：①证明充分性。 设 d 为 a,b 的公约数，记作 d|a , d|b ，即a和b都可以被d整除 阅读全文
posted @ 2018-02-18 00:12 Travelller 阅读(342) 评论(0) 推荐(0) 编辑