用 JavaScript 檢查互素數

如果兩個數字之間沒有公約數（1 不是質數），則稱這兩個數字互素。

我們需要編寫一個函式，它帶入兩個數字，如果它們互素則返回真，否則返回假。

示例

程式碼如下 −

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));

輸出

控制檯中的輸出 −

true
true
true
false

AmitDiwan

更新於: 14-Oct-2020

793 瀏覽量

開啟你的 職業

完成課程獲取認證

開始學習