梦茴初夏

摘要： 1，两个数互质：如果说两个数的公因数只有1，则可以说这两个数互质。欧几里得算法求最大公约数：首先求最大公约数，假设我们要求a和b的最大公约数设amodb=c；可以得到一下的递推过程：a=kb+c;假设a,b的最大公约数为d,则可以得到：a=md,b=nd;可知m,n互质；c=a-kb=md-knd=... 阅读全文