遞歸實現最大公約數(輾轉相除法)

首先說下最大公約數是個什麼東西,我剛纔已經忘記了不知道這是個什麼東東了. 最大公約數 指兩個或多個整數共有約數中最大的一個。 輾轉相除法 輾轉相除法：輾轉相除法是求兩個自然數的最大公約數的一種方法 例如，求（319，377）： ∵ 319÷377=0（餘319） ∴（319，377）=（377，319）； ∵ 377÷319=1（餘58） ∴（377，319）=（319，58）； ∵ 319÷58

>>阅读原文<<