문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 유클리드 (문단 편집) ==== [[유클리드 호제법]] ==== [include(틀:상세 내용, 문서명=유클리드 호제법)] 원론에 나오는 두 개의 [[정수]]의 [[최대공약수]]를 구하는 [[알고리즘]]. 두 [[자연수]] A, B에 대하여 A를 B로 나눈 나머지를 R이라 하면, A와 B의 최대공약수와 B와 R의 최대공약수는 같다는 성질을 이용하여, B를 R로 나눈 나머지 R`1`을 구하고, 또 R을 R`1`로 나눈 나머지R`2`를 구하는 것을 반복하면 최대공약수를 구할 수 있게 된다. 이것을 유클리드 호제법이라고 하며 명시적으로 기술된 가장 오래된 알고리즘이다. [각주] [[분류:고대 그리스/수학자]][[분류:몰년 미상]]저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기