About this gcf calculator
The greatest common factor is the largest number that divides every input. Take the primes the numbers share at their lowest power: 48 = 2⁴ × 3 and 180 = 2² × 3² × 5 share 2² × 3 = 12. The calculator uses Euclid’s algorithm, so large numbers are instant.