最大公约数(greatest common divisor)

def gcd(a: Int, b: Int): Int = if (b == 0) a else gcd(b, a % b)

推荐阅读更多精彩内容