GCD 계산기
두 개 이상의 숫자의 최대공약수(GCD)와 최소공배수(LCM)을 계산합니다. 유클리드 알고리즘 단계를 확인하세요.
숫자 입력
최대공약수와 최소공배수를 계산할 숫자를 입력하세요.
GCD와 LCM이란?
최대공약수(GCD)는 두 개 이상의 정수에서 공통되는 가장 큰 양의 정수입니다. 유클리드算法(호제법)은 두 수의 최대공약수를 효율적으로 찾는 가장 오래된 알고리즘입니다.
최소공배수(LCM)은 두 개 이상의 정수의 공배수 중 가장 작은 양의 정수입니다.