6091

최소공배수 알고리즘을 생각하면 유클리드 호제법을 떠올릴 수 밖에 없습니다.

유클리드 호제법이란?

유클리드 호제법은 두 수의 최대공약수를 구하는 알고리즘입니다.

유클리드에 의해 기원전 300년경에 발견된 가장 오래된 알고리즘입니다. (호제법이란 두 수가 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 말합니다.)

 

코드는 다음과 같습니다.