整數的故事(2)——輾轉相除與更相減損

　　經過了長長的鋪墊，終於輪到了最大公約數。現在，讓我們以全新的視角去審視這個早已熟知的概念。 公約數和最大公約數 　　除了最大公約數之外，當然還有普通的公約數。 　　公約數是這樣定義的：有兩個整數a和b，如果存在另一個能夠同時整除a和b的正整數k，那麼k就是a和b的公約數，也叫公因數。 　　當a和b不全爲0時，二者公約數中最大的那個就是a和b的最大公約數，也叫最大公因數（greastest co

>>阅读原文<<