递归实现最大公约数(辗转相除法)

首先说下最大公约数是个什么东西,我刚才已经忘记了不知道这是个什么东东了. 最大公约数 指两个或多个整数共有约数中最大的一个。 辗转相除法 辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法 例如，求（319，377）： ∵ 319÷377=0（余319） ∴（319，377）=（377，319）； ∵ 377÷319=1（余58） ∴（377，319）=（319，58）； ∵ 319÷58

>>阅读原文<<