GCF Calculator

Find the greatest common factor of two numbers.

Greatest common factor 12

Formula: Euclid's algorithm

Step-by-step with your numbers:

1. Values used:

2. First number = 48

3. Second number = 36

5. Greatest common factor = First number - Second number = 48 - 36 = 12

Did we solve your problem today?

The largest number that divides both values exactly.

The math behind it

Repeatedly replace the larger number with the remainder of dividing the two, until one is zero (Euclid's algorithm).

GCF(48, 36) = 12.

Use?

Simplifying fractions and ratios.