最大公約数/最小公倍数計算

最大公約数と最小公倍数を算出

ブラウザ処理データはブラウザの外に出ることはありません

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.