整数的故事(2)——辗转相除与更相减损

　　经过了长长的铺垫，终于轮到了最大公约数。现在，让我们以全新的视角去审视这个早已熟知的概念。 公约数和最大公约数 　　除了最大公约数之外，当然还有普通的公约数。 　　公约数是这样定义的：有两个整数a和b，如果存在另一个能够同时整除a和b的正整数k，那么k就是a和b的公约数，也叫公因数。 　　当a和b不全为0时，二者公约数中最大的那个就是a和b的最大公约数，也叫最大公因数（greastest co

>>阅读原文<<