最大公约数

一、辗转相除法 　　 　　原理证明 因为a=b+c,于是b,c的公约数也必然是a的约数,假设(b,c)=e, ((b,c)=e表示e为b和c的最大公约数)那么有 ...