Math

GCF Calculator

Find the greatest common factor of two numbers.

Calculated Output

Greatest common factor 12

Formula: Euclid's algorithm

Step-by-Step Breakdown

1. Values used:

2. First number = 48

3. Second number = 36

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

Did this calculator solve your problem today?

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.