
최대공약수(Greatest Common Divisor, GCD)는 두 개 이상의 정수의 공통된 약수 중 가장 큰 수를 의미하는데요. 예를 들어, 12와 18의 최대공약수는 6입니다.
왜냐하면 12와 18을 동시에 나눌 수 있는 가장 큰 수가 6이기 때문입니다. 최대공약수 구하는 방법과 응용을 살펴보겠습니다.
최대공약수를 구하는 방법 1. 약수 나열법 ⦁ 두 수의 약수를 모두 나열하고, 공통된 약수 중 가장 큰 수를 찾는 방법입니다. ⦁ 예를 들어, 12와 18의 약수를 나열해보면 - 12의 약수 : 1, 2, 3, 4, 6, 12 - 18의 약수 : 1, 2, 3, 6, 9, 18 - 공통된 약수 : 1, 2, 3, 6 - 따라서, 12와 18의 최대공약수는 6입니다. 2.
소인수분해법 ⦁ 두 수를 소인수분해하여 공통된 소인수의 곱을 구하는 방법입니다. ⦁ 예를 들어, 12와 18의 소인수분해는 다음과 같습니다. - 12 = 2² × 3 - 18 = 2 × 3² - 공통된 소인수는...
원문링크 : 최대공약수 구하는 방법과 응용