What is GCD?
GCD stands for Greatest Common Divisor. It is also widely referred to as GCF, which is the Greatest Common Factor or HCF, the Highest Common Factor. The GCD of a set of positive numbers is the largest positive number that can divide all numbers evenly without any remainder. This tutorial will guide you to find the GCD, HCF, or GCF of a set of numbers.
How to calculate GCD
First, you need to find all the factors or divisors of the numbers. Your GCD is the largest common number for each number
Example: How to Find the GCD of 80 and 40
The Highest Common Factor of a, b and c is the positive number that can divide all the numbers equally. We can represent our problem Mathematically as GCD (80 , 40)
Step 1: List all the positive divisors or factors of 80 and 40
Divisors of 80
1,2,4,5,8,10,16,20,40,80
Divisors of 40
1,2,4,5,8,10,20,40
Step 2: Now let’s compare all the divisors to find the largest common number. As you can see, the largest common number that can divide both numbers without a remainder in the above lists of divisors is 40.
Therefore, the GCD (80 , 40) is:
40
GCD Calculator
Enter two numbers to check their Greatest Common Divisor (GCD)