欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

求最大公约数的递归算法

程序员文章站 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)

  }

}