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.
How To Calculate Gcd
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
How To Calculate Gcd Step1
Step 2: Find the common factor of two numbers.
1 and 5 are the common factors of 15 and 10.
How To Calculate Gcd Step2
Step 3: Choose the highest common factor from the result.
Here, 5 is the Greatest Common Divisor of 15 and 10.
GCD = 5
How To Calculate Gcd Step3

Related Topics