數學——歐幾里得算法和擴展歐幾里得算法

歐幾里得算法 歐幾里德算法是用來求兩個正整數最大公約數的算法。古希臘數學家歐幾里德在其著做《The Elements》中最先描述了這種算法,因此被命名爲歐幾里德算法。html 假如須要求 1997 和 615 兩個正整數的最大公約數,用歐幾里德算法，是這樣進行的：python 1997 ÷ \div ÷ 615 = 3 (餘 152) 615 ÷ \div ÷ 152 = 4(餘7) 152 ÷

>>阅读原文<<