GCD Calculation

How do you find the greatest common divisor or factor?

How to Find Greatest Common Factor?

GCD stands for Greatest Common Divisor. It is the highest number that exactly divides the given set of numbers without a remainder. It is also called as the greatest common factor (gcf), highest common factor (hcf), greatest common measure (gcm), or highest common divisor.

Lets consider an example, Find the GCD of 15 and 10.
Step 1: Find the factors of these numbers,
Factors of 15 are 1, 3, 5, 15
Factors of 10 are 1, 2, 5, 10

Step 2: Find the common factor of two numbers.
1 and 5 are the common factors of 15 and 10.

Step 3: Choose the highest common factor from the result.
Here, 5 is the Greatest Common Divisor of 15 and 10.
GCD = 5

Related Topics