计算最大公约数

Greatest Common Divisor(GCD)  1、辗转相除法： 欧几里得算法据说是最早的算法，用于计算最大公约数，也是数论的基础算法之一。又被称之为辗转相除法。 具体做法： 1.用较小数除较大数， 2.再用出现的余数（第一余数）（变成这一轮的除数）去除除数（变成这一轮的被除数） 3.再用出现的余数（第二余数）（变成这一轮的除数）去除第一余数（变成这一轮的被除数） 4.如此反复 5.直

>>阅读原文<<