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 (844 and 4) = ? May 29 02:42 UTC (GMT)
The gcf, hcf, gcd (2,205 and 225) = ? May 29 02:42 UTC (GMT)
The gcf, hcf, gcd (9,297,160 and 617,280) = ? May 29 02:42 UTC (GMT)
The gcf, hcf, gcd (8,575 and 30) = ? May 29 02:42 UTC (GMT)
The gcf, hcf, gcd (30 and 72) = ? May 29 02:42 UTC (GMT)
The gcf, hcf, gcd (200,000,000,000 and 600,000,000,000) = ? May 29 02:42 UTC (GMT)
The gcf, hcf, gcd (5,781 and 17,901) = ? May 29 02:42 UTC (GMT)
The gcf, hcf, gcd (9,808 and 388) = ? May 29 02:42 UTC (GMT)
The gcf, hcf, gcd (9 and 130) = ? May 29 02:42 UTC (GMT)
The gcf, hcf, gcd (120 and 150) = ? May 29 02:41 UTC (GMT)
The gcf, hcf, gcd (98,154 and 51) = ? May 29 02:41 UTC (GMT)
The gcf, hcf, gcd (110 and 60) = ? May 29 02:41 UTC (GMT)
The gcf, hcf, gcd (45 and 135) = ? May 29 02:41 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