C語言小題筆記——輾轉相除法求最大公約數

C語言中的數學題 輾轉相除法   首先我們需要先去了解一下輾轉相除法又叫歐幾里德算法。歐幾里德算法是用來求兩個正整數最大公約數的算法。是由古希臘數學家歐幾里德在其著作《The Elements》中最早描述了這種算法,所以被命名爲歐幾里德算法。 擴展歐幾里德算法可用於RSA加密等領域。 假如需要求 1997 和 615 兩個正整數的最大公約數,用歐幾里德算法，是這樣進行的： 1997 / 615 =

>>阅读原文<<