https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95 유클리드 호제법 - 위키백과, 우리 모두의 백과사전 유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 말은 두 수가 서로(互) 상대방 수를 ko.wikipedia.org 정의 2개의 자연수 또는 정수의 최대 공약수를 구하는 알고리즘의 하나이다. 호제법이란 말의 뜻은 두 수가 서로 상대방 수를 나누어서 결국 원하는 수을 얻는 알고리즘을 나타낸다. 설명 두 정수 또는 자연수 A, B가 있을 때, A와 B 사이의 최대 ..