6091 최소공배수 알고리즘을 생각하면 유클리드 호제법을 떠올릴 수 밖에 없습니다. 유클리드 호제법이란? 유클리드 호제법은 두 수의 최대공약수를 구하는 알고리즘입니다. 유클리드에 의해 기원전 300년경에 발견된 가장 오래된 알고리즘입니다. (호제법이란 두 수가 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 말합니다.) 코드는 다음과 같습니다. 코드업 기초 100제(python) 2022.01.10
