본문으로 건너뛰기

수학 관련 함수

최대 공약수

// 최대공약수
const gcd = (a, b) => b === 0 ? a : gcd(b, a % b);

최소 공배수

// 최소공배수
const lcm = (a, b) => (a * b) / gcd(a, b);

소수 체크

// 소수 체크
const isPrime = n => n > 1 && ![...Array(Math.sqrt(n))].some((_, i) => n % (i + 2) === 0);

결과 (51) : false
결과 (107) : true