🔢 최대공약수/최소공배수 계산기

두 수의 최대공약수(GCF)와 최소공배수(LCM)를 계산합니다.

최대공약수 (GCF)

두 수를 나누어 떨어지게 하는 가장 큰 수입니다.

최소공배수 (LCM)

두 수의 공통 배수 중 가장 작은 수입니다.

유클리드 호제법

GCF(a, b) = GCF(b, a mod b)
LCM(a, b) = a × b ÷ GCF(a, b)