算法模版 展转相除

算法概述： 设两数为a、b(a>b)，用gcd(a,b)表示a，b的最大公约数，r=a (mod b) 为a除以b的余数，k为a除以b的商，即a÷b=k.......r。展转相除法便是要证实gcd(a,b)=gcd(b,r)。算法 第一步：令c=gcd(a,b)，则设a=mc，b=ncspa 第二步：根据前提可知r =a-kb=mc-knc=(m-kn)ccode 第三步：根据第二步结果可知c也是

>>阅读原文<<