一起talk C栗子吧（第九回：C語言執行個體--最大公約數）

標籤：rac   post   font   lan   素數   data   除法   這一   分解   

各位看官們，大家好。從今天開始，我們講大型章回體科技小說 ：C栗子，也就是C語言執行個體。閑話休提，

言歸正轉。讓我們一起talk C栗子吧！

看官們。上一回中咱們說的是素數的範例。這一回咱們說的範例是：最大公約數。

看官們，最大公約數也叫最大公因數。兩個整數中的公約數有好幾個。這些公約數中最大的一個就叫作最

大公約數。當然了，這是數學中的一個概念，假設不明確了，能夠查閱相關的數學知識。

最大公約數的求法有好幾種。最經常使用的是輾轉相除法，也叫歐幾裡德演算法。該演算法的原理例如以下：

1.假設正整數a除以正整數b所得的餘數為c。那麼a和b的最大公約數與b和c的最大公約數相等。

2.重複步驟1中的操作，繼續求b和c的最大公約數。如此重複，直到餘數等於0為止。

看官們，本文中就不寫代碼了，具體的代碼放到了我的資源中，大家能夠點選連結下載使用。

各位看官。關於最大公約數的範例咱們就講到這裡。

欲知後面還有什麼範例，且聽下回分解。

一起talk C栗子吧（第九回：C語言執行個體--最大公約數）