最大公约数/最小公倍数计算器

求最大公约数和最小公倍数

浏览器处理您的数据绝不离开浏览器

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.