辗转相除求 GCD

跟打练习　难度 3

48 和 36 的最大公约数是多少？辗转相除法两行搞定，两千年前欧几里得发明的！

知识点讲解

gcd(a, b) = gcd(b, a % b)，直到 b 为 0 时 a 就是答案。用余数不断缩小问题——递归的完美应用。