최대공약수 & 최소공배수 계산기
여러 숫자의 최대공약수(GCD)와 최소공배수(LCM)를 유클리드 알고리즘의 단계별 풀이와 함께 계산합니다.
모든 처리는 브라우저에서 이루어집니다. 데이터가 업로드되지 않습니다.
최대공약수 & 최소공배수 계산기
여러 숫자의 최대공약수(GCD)와 최소공배수(LCM)를 유클리드 알고리즘의 단계별 풀이와 함께 계산합니다.
🔒모든 처리는 브라우저에서 이루어집니다. 데이터가 업로드되지 않습니다.
숫자 입력
3개의 숫자
최대공약수 (GCD)
12, 18, 24의 GCD
6
최소공배수 (LCM)
12, 18, 24의 LCM
72
단계별 풀이 (유클리드 알고리즘)
GCD(12, 18) 계산:
18 = 1 x 12 + 612 = 2 x 6 + 0GCD(12, 18) = 6
GCD(6, 24) 계산:
24 = 4 x 6 + 0GCD(6, 24) = 6
LCM 공식
LCM(a, b) = |a x b| / GCD(a, b)LCM(12, 18, 24) = 72