GCD Calculator

Calculate the Greatest Common Divisor (GCD) or Highest Common Factor (HCF) of multiple numbers with step-by-step division table method.

Greatest Common Divisor (GCD) Calculator

Find the greatest common divisor of two or more positive integers using the division method.

Enter numbers above to calculate their GCD

What is GCD (Greatest Common Divisor) or HCF (Highest Common Factor)?

GCD (Greatest Common Divisor) or HCF (Highest Common Factor)is the largest positive integer which divides all the given numbers without leaving a remainder.

We can also calculate the GCD of the numbers using the LCM (Least Common Multiple) of the numbers using the following formula:

Examples:

GCD(10, 20, 30) = ?

2	5	10	15
5	1	2	3
	1	2	3

From the above table we came to know that 2 and 5 are the common divisors of 10, 20, 30.

Since GCD is the greatest divisor, so

GCD(12, 16, 18) = ?

2	6	8	9
	6	8	9

From the above table we came to know that 2 is the only number which divides all the numbers 12, 16, 18.

GCD(7, 12, 6) = ?

From the above table we came to know that there is no common number rather than 1 which divides all the numbers 7, 12, 6.

Note: If you are asked the GCD of numbers collection which contains at least a prime number then automatically you can write the GCD to be 1. In the above example GCD(7, 12, 6) contains 7 which is a prime number so the GCD is 1.