공소수 확인하기 - JavaScript

두 숫자 사이에 공통 소인수가 없는 경우(1은 소수가 아님) 공소수라고 합니다.

예를 들어 -

4 and 5 are co-primes
9 and 14 are co-primes
18 and 35 are co-primes
21 and 57 are not co-prime because they have 3 as the common prime factor

우리는 두 개의 숫자를 받아 공소이면 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));

출력

다음은 콘솔의 출력입니다 -

true
true
true
false