JJM

유클리드 호제법 : 최대공약수와 최소공배수

이 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있을 수 있고, 피드백은 환영합니다. 개요 유클리드 호제법(Euclidean algorithm)은 2개의 자연수 또는 두 정식(整式)의 최대공약수를 구하는 알고리즘이다. 호제법이란 말은 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 나타낸다. 정식...