Greatest Common Factor Calculator

Find the GCF and LCM of two or more numbers with prime factorisation and step-by-step Euclidean algorithm working

Numbers

GCF (Greatest Common Factor)

LCM (Least Common Multiple)

Prime Factorizations

24 = 2^3 × 3

36 = 2^2 × 3^2

Euclidean Algorithm Steps

GCF(24, 36) calculated by repeatedly finding remainders until remainder is 0. Result = 12

Related Tools

Check if a number is prime, see its factors if composite, and find the next 10 prime numbers with list primes up to N

Calculate probability, combinations (nCr), permutations (nPr) and independent events with formulas and step-by-step working