🔢 최대공약수 · 최소공배수 계산기
최대공약수와 최소공배수
최대공약수(GCD): 두 수의 공통 약수 중 가장 큰 수
최소공배수(LCM): 두 수의 공통 배수 중 가장 작은 수
GCD(a,b) = GCD(b, a mod b) [유클리드 호제법]
LCM(a,b) = a × b ÷ GCD(a,b)
예) GCD(12,8)=4 / LCM(12,8)=24
최대공약수(GCD): 두 수의 공통 약수 중 가장 큰 수
최소공배수(LCM): 두 수의 공통 배수 중 가장 작은 수
GCD(a,b) = GCD(b, a mod b) [유클리드 호제법]
LCM(a,b) = a × b ÷ GCD(a,b)
예) GCD(12,8)=4 / LCM(12,8)=24