算法

方法一：循环 方法二：递归 使用递归是基于欧几里得算法（辗转相除法）的思想，它可以大大减少循环的次数。 这个版本的gcd函数递归地调用自身，每次调用时都将较小的数作为新的b，将a除以b的余数作为新的a