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 (105 and 734) = ? Jun 28 18:59 UTC (GMT)
The gcf, hcf, gcd (375 and 525) = ? Jun 28 18:59 UTC (GMT)
The gcf, hcf, gcd (400 and 575) = ? Jun 28 18:59 UTC (GMT)
The gcf, hcf, gcd (10 and 6,810) = ? Jun 28 18:59 UTC (GMT)
The gcf, hcf, gcd (7,312 and 123,456,789) = ? Jun 28 18:59 UTC (GMT)
The gcf, hcf, gcd (2,357,221,691 and 214,358,881) = ? Jun 28 18:59 UTC (GMT)
The gcf, hcf, gcd (309 and 515) = ? Jun 28 18:59 UTC (GMT)
The gcf, hcf, gcd (5,053 and 5,804) = ? Jun 28 18:59 UTC (GMT)
The gcf, hcf, gcd (54 and 49,321) = ? Jun 28 18:59 UTC (GMT)
The gcf, hcf, gcd (4,073 and 5,619) = ? Jun 28 18:59 UTC (GMT)
The gcf, hcf, gcd (110 and 8,923) = ? Jun 28 18:59 UTC (GMT)
The gcf, hcf, gcd (8,976 and 1,892) = ? Jun 28 18:59 UTC (GMT)
The gcf, hcf, gcd (196 and 34) = ? Jun 28 18:59 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