Euclid's Algorithm

Euclid's Algorithm GCF Calculator

Use Euclid's algorithm to compute the greatest common factor (GCF) of two integers. The calculator shows each division step and the corresponding equality in parentheses.