기타 1 유클리드 호제법과 최대 공약수(GCD), 최소 공배수(LCM) 최대 공약수 (Greatest Common Divisor, GCD) 최대 공약수(GCD)는 두 개 이상의 정수의 공통 약수 중 가장 큰 수를 말합니다. 예를 들어, 12와 18의 최대 공약수는 6입니다. 최소 공배수 (Least Common Multiple, LCM) 최소 공배수(LCM)는 두 개 이상의 정수의 공통 배수 중 가장 작은 수를... 2023.12.30 기타, 수학과 물리