求最大公约数的递归算法
程序员文章站
2022-06-05 20:28:35
...
看 《programing in scala 》里面的例程里面有一个求最大公约数的函数,算法真简洁呀。(以前小学的时候咋不知道还可以这样求公因子呢)
def gcd(a: Int, b: Int): Int = if (b == 0) a else gcd(b, a % b)
翻译成java语言是:
int gcd(int a, int b) {
if(b == 0) {
return a;
}
else {
return gcd(b, a % b)
}
}