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.