Kiểm tra số nguyên tố cùng nhau (coprime) trong JavaScript

Hai số được gọi là nguyên tố cùng nhau (coprime) nếu không tồn tại ước số nguyên tố chung nào giữa chúng (1 không phải số nguyên tố).

Chúng ta cần viết hàm nhận hai số và trả về true nếu chúng là coprime, ngược lại false.

Ví dụ

Mã cho việc này:

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

Đầu ra

Kết quả trên console:

true true true false