유클리드호제법1 [Programmers] Lv.2 : N개의 최소공배수 최소공배수를 구하는 방법에는 여러가지가 있지만, 유클리드 호제법으로 최대 공약수를 구한 뒤, 두 수의 곱을 최대 공약수로 나누는 방법이 구현도 간단하고 성능도 적당하다. 유클리드 호제법은 a = bq+r , (a < b, 0 2023. 6. 29. 이전 1 다음