Numbers / Calculators

GCF Calculator

The GCF of 24 and 36 is 12.

36 = 1 × 24 + 12
24 = 2 × 12 + 0

GCF, GCD and HCF name the same greatest common divisor. Enter at least two whole numbers. Negative inputs use their absolute values; at least one input must be nonzero.

How to find the GCF

Divide the larger number by the smaller one. Replace the pair with the smaller number and the remainder. Repeat until the remainder is zero; the last nonzero divisor is the GCF.