求最大公约数

编写一个接受两个数字并返回它们的最大公约数 (gcd) 的函数。

解决方案

function findgcd(number1, number2) {
  if(number2 === 0) {
    return number1;
  }

  return findgcd(number2, number1 % number2);
}

console.log(findgcd(-1, -5));
console.log(findgcd(19, 5));
console.log(findgcd(72, 81));
console.log(findgcd(14, 0));

结果

> -1
> 1
> 9
> 14