javascript - 获取Angular中两个数字之间的最大公约数的函数

Question

我需要一个计算两个数之间最大公约数的函数，数学库中有没有现成的函数，或者我应该自己做如何计算？

谢谢你

Answer 1

function gcd_two_numbers(x, y) {
  if ((typeof x !== 'number') || (typeof y !== 'number')) 
    return false;
  x = Math.abs(x);
  y = Math.abs(y);
  while(y) {
    var t = y;
    y = x % y;
    x = t;
  }
  return x;
}