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 (3,097 and 1,004) = ? Jan 30 14:02 UTC (GMT)
The gcf, hcf, gcd (9,870 and 72) = ? Jan 30 14:02 UTC (GMT)
The gcf, hcf, gcd (3,430 and 9) = ? Jan 30 14:02 UTC (GMT)
The gcf, hcf, gcd (39,004 and 6) = ? Jan 30 14:02 UTC (GMT)
The gcf, hcf, gcd (2,456 and 3,211) = ? Jan 30 14:02 UTC (GMT)
The gcf, hcf, gcd (4,047 and 6,858) = ? Jan 30 14:02 UTC (GMT)
The gcf, hcf, gcd (2,788 and 8) = ? Jan 30 14:02 UTC (GMT)
The gcf, hcf, gcd (7,281 and 116) = ? Jan 30 14:02 UTC (GMT)
The gcf, hcf, gcd (2,339 and 244) = ? Jan 30 14:02 UTC (GMT)
The gcf, hcf, gcd (5,961 and 8,652) = ? Jan 30 14:02 UTC (GMT)
The gcf, hcf, gcd (7,098 and 2,798) = ? Jan 30 14:02 UTC (GMT)
The gcf, hcf, gcd (3,249 and 207) = ? Jan 30 14:02 UTC (GMT)
The gcf, hcf, gcd (6,911 and 1,672) = ? Jan 30 14:02 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.

Some articles on the prime numbers

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