꾸준합니다

소수

이번 포스트에서는 소수(Prime number)에 대해 알아보도록 하겠습니다. 1. 소수란? 소수는 약수가 1과 자신 이외에는 없는 자연수를 나타냅니다. 때문에 자연수 $ N $이 소수가 되려면 2보다 크거나 같고 $ N-1 $ 보다 작거나 같은 자연수 중 나누어 나머지가 0이 되는 수가 존재해서는 안됩니다. 2. 소수 구하기 (1) Loop 가장 먼저 떠올릴 수 있는 방법은 2부터 $ N-1 $까지 순차적으로 확인 해 보는 방법이 있습니다. function isPrime(number) { if (number < 2) return false; for (let i = 2; i < number; i++) { if (number % i === 0) return false; } return true; } 이 함..

최대공약수와 최소공배수

이번 포스트에서는 최대공약수와 최대공배수에 대해서 알아보겠습니다. 1. 최대공약수란? 최대 공약수 (Greatest Common Divisor)란 두 수, 혹은 그 이상의 여러 수의 공통인 약수 (공약수) 중 가장 큰수를 의미 하며 수학 기호로 $ GCM(a,b) $와 같이 표현 합니다. 만일 $ GCD(a,b) = 1 $인 경우 두 수 a, b는 서로소 (Relatively prime, Coprime)라고 합니다. 2. 최대공약수 구하기 2부터 $ min(a, b) $ 까지 모든 정수로 나누어 보기 function getGCD(a, b) { const large = a > b ? a : b; const small = a > b ? a : b; let gcd = 1; for (let i = 2; i

나머지 연산

이번 포스트에서는 나머지 연산 ( Modular arithmetic )에 대해서 알아보겠습니다. 1. 나머지 연산 ( Modular arithmetic )이란? 양의 정수 제수 $ b $(Divider)와 임의의 정수 피제수 $ a $(Dividend)에 대해, $ a = bq + r $을 만족시키는 유일한 정수 $ q $와 $ 0