Calculate the greatest (highest) common factor (divisor), gcf (hcf, gcd), by two methods: either the prime factorization, the numbers' divisibility, or the Euclidean Algorithm. Online calculator

Calculator of the greatest (highest) common factor (divisor), gcf, hcf, gcd

Calculate the greatest (highest) common factor (divisor) of numbers, gcd, hcf, gcd:

Method 1: Run the prime factorization of the numbers - then multiply all the common prime factors, taken by their smallest exponents. If there are no common prime factors, then gcf equals 1.

Method 2: The Euclidean Algorithm.

Method 3: The divisibility of the numbers.

The greatest (highest) common factor (divisor), gcf (hcf, gcd): the latest 13 calculated values

The gcf, hcf, gcd (1,554 and 4,432) = ? Jul 03 05:02 UTC (GMT)
The gcf, hcf, gcd (1,001 and 100,001) = ? Jul 03 05:02 UTC (GMT)
The gcf, hcf, gcd (4,430 and 6,655) = ? Jul 03 05:02 UTC (GMT)
The gcf, hcf, gcd (6 and 8,024) = ? Jul 03 05:02 UTC (GMT)
The gcf, hcf, gcd (120 and 72) = ? Jul 03 05:02 UTC (GMT)
The gcf, hcf, gcd (402 and 8,376) = ? Jul 03 05:01 UTC (GMT)
The gcf, hcf, gcd (6,092 and 2,000) = ? Jul 03 05:01 UTC (GMT)
The gcf, hcf, gcd (500 and 793) = ? Jul 03 05:01 UTC (GMT)
The gcf, hcf, gcd (850 and 8) = ? Jul 03 05:01 UTC (GMT)
The gcf, hcf, gcd (22,222,222 and 2,222,222) = ? Jul 03 05:01 UTC (GMT)
The gcf, hcf, gcd (27 and 188) = ? Jul 03 05:01 UTC (GMT)
The gcf, hcf, gcd (1,953,125 and 78,125) = ? Jul 03 05:01 UTC (GMT)
The gcf, hcf, gcd (5,404 and 1,708) = ? Jul 03 05:01 UTC (GMT)
The greatest (highest) common factor (divisor), gcf (hcf, gcd): the list of all the calculations

The greatest (highest) common factor (divisor), gcf, hcf, gcd. What it is and how to calculate it.


What is a prime number? Definition, examples

What is a composite number? Definition, examples

The prime numbers up to 1,000

The prime numbers up to 10,000

The Sieve of Eratosthenes

The Euclidean Algorithm

Completely reduce (simplify) fractions to the lowest terms: Steps and Examples