GCF Calculator
Find the greatest common factor of two or more whole numbers using the Euclidean algorithm.
Find GCF
Answer
GCF = 6
- Apply the Euclidean algorithm across 18, 24.
- Greatest common factor = 6
How to use the gcf calculator
The GCF calculator finds the largest positive integer that divides all entered numbers.
- Enter two or more whole numbers separated by commas.
- The calculator applies the Euclidean algorithm.
- Use the GCF for reducing fractions or factoring.
Formula or method
GCF(a, b) can be found by repeatedly replacing (a, b) with (b, a mod b) until the remainder is zero.
Worked examples
GCF of 18 and 24
Problem: 18, 24
Solution: The greatest common factor is 6.