在JavaScript中计算GCD的欧几里得算法

在数学中，欧几里得算法是一种用于计算两个数的最大公约数(GCD)的方法，该最大公约数将两个数相除而没有余数。

欧几里得算法基于这样的原理：如果将较大的数字替换为较小的数字，则两个数字的最大公约数不变。

例如，21是252和105的GCD（因为252 = 21×12和105 = 21×5），相同的数字21也是105和252-105 = 147的GCD。

由于此替换减少了两个数字中的较大者，因此重复此过程将得出较小的数字对，直到两个数字相等为止。发生这种情况时，它们就是原始两个数字的GCD。

通过反转步骤，可以将GCD表示为两个原始数字的总和，每个原始数字乘以一个正负整数，例如21 = 5×105 +(-2)×252。

我们需要编写一个包含两个数字的JavaScript函数，并利用Euclid算法计算其GCD（最大公约数）

示例

以下是代码-

const num1 = 252;
const num2 = 105;
const findGCD = (num1, num2) => {
   let a = Math.abs(num1);
   let b = Math.abs(num2);
   while (a && b && a !== b) {
      if(a > b){
         [a, b] = [a - b, b];
      }else{
         [a, b] = [a, b - a];
      };
   };
   return a || b;
};
console.log(findGCD(num1, num2));

输出结果

以下是控制台上的输出-

21