摘要： 1.欧几里得算法 欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。 举例： 假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里得算法，是这样进行的： 1997 / 61 阅读全文