Greatest Common Divisor (GCD) Calculator
Greatest Common Divisor (GCD) or Highest Common Factor Calculator is a free online tool which can help you find out the greatest common factors of two or more than two numbers. Go ahead and fill the numbers and calculate the GCD of them.
What is GCD(Greatest Common Divisor) or HCF (Highest Common Factor) ?
GCD(Greatest Common Divisor) or HCF(Highest Common Factor) is a largest positive integer which divides all the given numbers without leaving the remainder.
We can also calculate the GCD of the numbers using the LCM(Least Common Multiple) of the numbers using the following formula.
For example:
We can also calculate the GCD of the numbers using the LCM(Least Common Multiple) of the numbers using the following formula.
For example:
GCD(10,20,30)=?
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(10,20,30)= 2 x 5 = 10
| 2 | 10 | 20 | 30 |
| 5 | 5 | 10 | 15 |
| 1 | 2 | 3 |
Since, GCD is the greatest divisor so GCD(10,20,30)= 2 x 5 = 10
GCD(12,16,18)=?
From the above table we came to know that 2 is the only number which divides all the numbers 12,16,18.
GCD(12,16,18)= 2
| 2 | 12 | 16 | 18 |
| 6 | 8 | 9 |
GCD(12,16,18)= 2
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.
GCD(7,12,6)= 1
| 7 | 12 | 6 |
GCD(7,12,6)= 1
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.
