GCF & LCM Calculator
Find the Greatest Common Factor (GCF) and Least Common Multiple (LCM) of two or more numbers. Shows prime factorization steps.
Enter Numbers
Enter at least 2 integers separated by commas
Results
Greatest Common Factor (GCF)
12
Least Common Multiple (LCM)
144
Prime Factorizations
24=2^3 × 3
36=2^2 × 3^2
48=2^4 × 3
Step-by-Step (Euclidean Algorithm)
GCF(36, 24) using Euclidean algorithm:
36 = 1 × 24 + 12
24 = 2 × 12 + 0
GCF = 12
LCM Formula: LCM(a, b) = |a × b| / GCF(a, b)