检查互质数 - JavaScript

javascriptweb developmentfront end technologyobject oriented programming更新于 2025/11/24 11:56:17

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

例如 −

4 和 5 互质
9 和 14 互质
18 和 35 互质
21 和 57 不互质，因为它们有 3 作为共同的质因数

我们需要编写一个函数，该函数接受两个数，如果它们是互质的，则返回 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));