⚡UtilVox
calculate

LCM & GCF Calculator

Find the Least Common Multiple and Greatest Common Factor with high-precision engineering steps.

4 Numbers detected
Greatest Common Factor
6

GCF of 12, 18, 24, 36

Least Common Multiple
72

LCM of 12, 18, 24, 36

account_treeEuclidean Algorithm Breakdown

Finding the GCF of the two largest numbers (18 and 12) using sequential division.

18 = 1 × 12 + 6
Next: GCF(12, 6)
12 = 2 × 6 + 0
Remainder is 0. GCF is 6.

table_chartPrime Factorization Analysis

NumberExpanded FormPower Form
122 × 2 × 322 × 3
182 × 3 × 32 × 32
242 × 2 × 2 × 323 × 3
362 × 2 × 3 × 322 × 32

LCM is calculated by selecting the highest power of each prime factor detected.

Advertisement
728x90

Frequently Asked Questions