Number Theory & Fractions

LCM & GCF Calculator

Find the Least Common Multiple (LCM) and Greatest Common Factor (GCF/GCD) with prime factorization and Euclidean division steps.

Integer Inputs

Prime Factorization:
24:2^3 × 3
36:2^2 × 3^2
Calculated Results
LCM (Least Common Multiple)
72

Smallest positive integer divisible by all inputs

GCF / GCD (Greatest Factor)
12

Largest positive integer dividing all inputs

Product Formula: LCM(A, B) × GCF(A, B) = A × B (72 × 12 = 864)

Euclidean Algorithm Steps for GCF(24, 36)

36 = 24 × 1 + 12Remainder: 12
24 = 12 × 2 + 0Remainder 0 -> GCF found
Questions & Answers

Frequently Asked Questions

Common questions about formulas, mathematical accuracy, and practical usage.

LCM (Least Common Multiple) is the smallest positive integer divisible by all numbers in the set. GCF (Greatest Common Factor), also called HCF, is the largest integer that divides all numbers without leaving a remainder.