数学——欧几里得算法和扩展欧几里得算法

欧几里得算法 欧几里德算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里德在其著做《The Elements》中最先描述了这种算法,因此被命名为欧几里德算法。html 假如须要求 1997 和 615 两个正整数的最大公约数,用欧几里德算法，是这样进行的：python 1997 ÷ \div ÷ 615 = 3 (余 152) 615 ÷ \div ÷ 152 = 4(余7) 152 ÷

>>阅读原文<<