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

최대공약수와 최소공배수 찾기

브라우저 처리데이터가 브라우저를 떠나지 않습니다

GCD (Greatest Common Divisor)

6

LCM (Least Common Multiple)

72

Calculation Steps

GCD using Euclidean algorithm:

gcd(12, 18) = gcd(18, 12) gcd(18, 12) = gcd(12, 6) gcd(12, 6) = gcd(6, 0) = 6 Then: gcd(6, 24) = 6

LCM formula:

LCM(a, b) = (a × b) / GCD(a, b)

Prime Factorization

12 = 2 × 2 × 3
18 = 2 × 3 × 3
24 = 2 × 2 × 2 × 3

Quick GCD/LCM of Two Numbers

and
GCD: 6
LCM: 36

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

최대공약수와 최소공배수 찾기

Use this free online 수학 도구 tool to work faster without installing extra software. The interface is built for quick input, clear output, and straightforward results on desktop and mobile devices.

Processing

This tool runs in your browser whenever possible, which keeps your inputs private and reduces unnecessary round-trips to the server.