최대공약수
공약수(Common Divisor) 둘 이상의 수에서 공통의 약수. 즉, 각 수를 모두 나누어 떨어뜨리는 정수를 공약수라고 한다. 최대공약수(Greatest Common Divisor) 공약수 중 가장 큰 수 [예시1] 12와 20의 공약수와 최대공약수 12의 약수 → 1, 2, 3, 4, 6, 12 20의 약수 → 1, 2, 4, 5, 10, 20 둘의 공약수 → 1, 2, 4 둘의 최대공약수 → 4 ※ 소인수분해로 공약수 및 최대공약수 구하기 - 소인수분해하여 나온 공통의 소인수 중 지수가 낮은 값들을 곱한다 [예시2] 12와 20의 공약수와 최대공약수 12의 소인수분해 → 2^2 * 3 20의 소인수분해 → 2^2 * 5 → 공통되는 소인수: 2 → 지수가 낮은 값: 2^2 → 최대공약수: 4 (=..
2022. 4. 26.
약수와 소수
약수(Divisor) 어떤 정수를 나누어 떨어지게 하는 0이 아닌 정수 [예시1] 4의 약수는 1, 2, 4 4 ÷ 1 = 4 4 ÷ 2 = 2 4 ÷ 3 = 1.333··· 4 ÷ 4 = 1 소수(Prime Number) 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 정수. (약수가 1과 자신뿐) [예시2] 2, 3, 5, 7, 11, ··· 2의 약수는 1, 2 → 2 ÷ 1 = 2 → 2 ÷ 2 = 1 3의 약수는 1, 3 → 3 ÷ 1 = 3 → 3 ÷ 2 = 1.5 → 3 ÷ 3 = 1 4의 약수는 1, 2, 4([예시1] 참고)로 1과 자기 자신 외에도 나누어 떨어지는 수가 있으므로 소수가 아님. 에라토스테네스의 체 (Eratosthenes' sieve) 그리스의 수학자 에라토스테네스가 고안..
2022. 4. 25.
