약수와 배수(4) 유클리드 호제법
유클리드 호제법 Euclidean algorithm "나머지가 0 이 될 때, 최대공약수가 보여요 " " GCD will be found when the remainder becomes 0 " 유클리드의 호제법은 일반적으로 두 자연수 사이의 최대공약수를 찾아내는 알고리즘 기법입니다. 표준교과의 범위를 벗어 나는 내용입니다만 , 소인수로 분해하는 방법보다 빠르고 편리 하기 때문에 중, 상위 수준의 학생들이라면 알아 두면 아주 편리하고 빠르게 계산해 낼 수 있습니다. 두 자연수의 나눗셈을 하고 남은 나머지에는 , 그 두 수의 최대공약수가 인수로 들어 있다는 원리를 활용하는 개념으로, 심화 수준의 문제 유형에서 그 원리나 응용 개념들이 종종 출제되므로 , 보충 설명의 성격으로 게재합니다 . 이 유클리드의 기법은 두 정수나 두 다항식의 경우에도 그대로 적용 되니 , 상위권 학생들은 개념과 원리를 정확히 이해하고 , 응용력도 키워두면 좋습니다 . ♧ ♧ ♧ ♧ ♧ ♧ 이번에는 , 두 자연수를 소인수로 분해하지 않고도 , 최대공약수를 쉽게 구해 낼 수 있는 ' 유클리드 호제법 ' 을 알아 보도록 할까요 ? 우선 , 198 과 120 의 최대공약수를 유클리드 호제법으로 구하는 요령을 단계별로 설명한 다음에 그 원리를 알아...