Free calculators and unit converters for general and everyday use.

Calculators » Math » GCF

Our online tools will provide quick answers to your calculation and conversion needs. On this page, you can calculate greatest common factor (gcf), also known as highest common factor (hcf) or greatest common divisor (gcd) of upto 10 numbers.

Visit this page to find out gcf of two numbers using prime factorization with step by step instruction.

Advertisement

In mathematics, GCF or HCF or GCD of two or more numbers is the largest positive integer that divides the numbers without a remainder.

**Formula**: We use the Euclidean algorithm to calculate the gcf,

gcf(a,a) = a;

gcf(a,b) = gcf(a-b,a), if a>b

gcf(a,b) = gcf(a,b-a), if b>a

© everydaycalculation.com