在 JavaScript 中检查互质数

javascriptweb developmentfront end technologyobject oriented programming更新于 2026/1/24 22:36:17

如果两个数之间不存在共同的质因数(1 不是质数)，则称这两个数互质。

我们需要编写一个函数，该函数接受两个数，如果它们是互质的，则返回 true，否则返回 false。

示例

其代码为 −

const areCoprimes = (num1, num2) => {
   const smaller = num1 > num2 ? num1 : num2;
   for(let ind = 2; ind < smaller; ind++){
      const condition1 = num1 % ind === 0;
      const condition2 = num2 % ind === 0;
      if(condition1 && condition2){
         return false;
      };
   };
   return true;
};
console.log(areCoprimes(4, 5));
console.log(areCoprimes(9, 14));
console.log(areCoprimes(18, 35));
console.log(areCoprimes(21, 57));