Math Calculators

HCF Calculator – Find Highest Common Factor

Calculate the Highest Common Factor (HCF) or Greatest Common Divisor (GCD) of two numbers.

HCF/GCD Calculator Formula

HCF is found using the Euclidean algorithm:


Repeatedly divide and take remainders until remainder = 0. The last non-zero remainder is the HCF.

HCF/GCD Calculator Example Calculation

HCF of 48 and 36:

48 = 36 × 1 + 12

36 = 12 × 3 + 0

HCF = 12

Frequently Asked Questions about HCF/GCD Calculator

Related Calculators for HCF/GCD Calculator