Pacify

摘要： 【转载】http://blog.csdn.net/qq_34494458/article/details/52637193 一：欧几里得算法（辗转相除法） 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 证明： 阅读全文