# 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