GCD Calculator

In Maths, the Greatest Common Divisor (GCD) is defined as the largest positive integer that divides each of the integers evenly with the remainder zero. The greatest common divisor is also called the Greatest common denominator(GCD) or Highest Common Factor (HCF). We can denote the greatest common divisor of two integers a and b as GCD(a,b).

How to Find the Greatest Common Divisor or Denominator(GCD)?

Calculating the GCD of numbers can be tricky manually. But there are various techniques that determine the Greatest Common Divisor of given numbers easily by hand. Here, we have taken the most commonly used & standard methods to solve the GCD of numbers, and also you can learn the concept by the provided detailed procedure & show work.

You can select any of the methods that fit to solve the given numbers and find out the Greatest common divisor quickly & easily. Take a look at the methods that you can use to solve GCD here with a detailed explanation & solved examples.

• List of Factors Method
• Prime Factorization
• GCD Formula

Procedure to Solve GCD of Numbers using the List of Factors method

• To find the greatest common divisor of numbers firstly, you have to find the divisors for each number.
• List the common divisor among the divisors obtained.
• However, GCD is the largest number so find the largest common divisor from the list and we get the greatest common divisor.

Example:

Find the GCD of 48, 36, and 124 using a list of factors method?

Solution:

Given numbers are 48, 36, 124

• factors of 48 are 1 , 2 , 3 , 4 , 6 , 8 , 12 , 16 , 24 , 48
• factors of 36 are 1 , 2 , 3 , 4 , 6 , 6 , 9 , 12 , 18 , 36
• factors of 124 are 1 , 2 , 4 , 31 , 62 , 124

The common divisor from each set of factors is 1, 2, 4 and we see that the largest divisor is 4.

Thus, the Greatest Common Divisor of 48, 36, 124 is 4.

Steps to Solve Greatest Common Denominator or Divisor using Prime Factorization

Greatest common divisors can be calculated by determining the prime factorizations of the given numbers. Yes, prime factor decomposition is the most commonly used method to compute the GCD of given numbers. The steps comprised in computing the Greatest common divisor using prime factorization are as follows:

• First and foremost, compute & list out the Prime Factors of each given number separately.
• Pick the common prime factor and product them to get the Greatest Common Divisor.

Example:

Solve the GCD of 16, 88, 104 by prime decomposition?

Solution:

Given numbers are 16, 88, 104

Prime factors of 16 = 2 × 2 × 2 × 2

Prime factors of 88 = 2 × 2 × 2 × 11

Prime factors of 104 = 2 × 2 × 2 × 13

Now product the common prime factor and get the greatest common divisor

Thus, GCF(16, 88, 104) = 2 × 2 × 2 = 8.

How to Calculate GCD of two numbers by GCD Formula?

One more prominent method to calculate the GCD is by using the GCD formula. If a and b are both nonzero, the greatest common divisor of a and b can be calculated with the help of the least common multiple (lcm) of a and b:

GCD(a,b) = a×b / LCM(a,b)

Steps to solve Greatest Common Divisor Using GCD formula:

• Consider the given integers and apply them in the GCD formula.
• Calculate the LCM of given numbers at first, then continue with the GCD calculations.
• Here, you can calculate LCM of given numbers easily by visiting the LCM of two Numbers Calculator
• After finding the LCM of given numbers, substitute the Least common multiple in the GCD formula
• Next, product the given numbers and take the result to divide the LCM of two numbers.
• After the final computation, you will get the GCF of two numbers.

Example:

Find GCD of 23 and 45 using formula?

Solution:

Given numbers are 23 and 45

The formula to find the greatest common divisor of two numbers is

GCD(a, b) = a x b / LCM(a, b)

GCD(23, 45) = 23*45 / LCM(23, 45)

GCD(23, 45) = 1035 / LCM(23, 45)

we get LCM of 23 and 45 is 1035 by applying primes

Now apply LCM(23, 45) in the formula and we get GCD of 23 and 45

GCD(23, 45) = 1035 / 1035

GCD(23, 45) = 1

Therefore, the greatest common divisor or greatest common denominator of 23 and 45 is 1.

See help from lcmgcf.com to know all about the GCF, LCD, LCM, HCF Concepts, and understand them easily.

1. What is the full form of GCD?

The Full Form of GCD is Greatest Common Divisor.

2. What is the GCD of two numbers?

GCD of two numbers is the largest number that divides them both equally with the remainder zero. Also, the GCD of two numbers known as the Greatest Common Factor or Highest Common Factor of two numbers.

3. How do you find the GCD of Given Numbers?

Finding the GCD of two or more given numbers can be simple by following the detailed steps provided over here using various standard methods. Check out the GCD of numbers using prime factorization, or other methods explanation from our page & find out GCD easily. Also, you can use handy tools provided by lcmgcf.com for quick results.

4. Is GCD and HCF the same?

Yes, GCD and HCF are the same. GCD (Greatest Common Divisor) or HCF (Highest Common Factor) of numbers is the greatest number or divisor or factor that divides the given numbers evenly with the remainder zero. For instance, GCD of 20 and 28 is 4 then HCF of 20 and 28 is also 4.