GCD of 218, 112, 664, 756 Calculator

Given Input numbers are 218, 112, 664, 756

To find the GCD of numbers using factoring list out all the divisors of each number

Divisors of 218

List of positive integer divisors of 218 that divides 218 without a remainder.

1, 2, 109, 218

Divisors of 112

List of positive integer divisors of 112 that divides 112 without a remainder.

1, 2, 4, 7, 8, 14, 16, 28, 56, 112

Divisors of 664

List of positive integer divisors of 664 that divides 664 without a remainder.

1, 2, 4, 8, 83, 166, 332, 664

Divisors of 756

List of positive integer divisors of 756 that divides 756 without a remainder.

1, 2, 3, 4, 6, 7, 9, 12, 14, 18, 21, 27, 28, 36, 42, 54, 63, 84, 108, 126, 189, 252, 378, 756

Greatest Common Divisior

We found the divisors of 218, 112, 664, 756 . The biggest common divisior number is the GCD number.
So the Greatest Common Divisior 218, 112, 664, 756 is 2.

Therefore, GCD of numbers 218, 112, 664, 756 is 2

Given Input Data is 218, 112, 664, 756

Make a list of Prime Factors of all the given numbers initially

Prime Factorization of 218 is 2 x 109

Prime Factorization of 112 is 2 x 2 x 2 x 2 x 7

Prime Factorization of 664 is 2 x 2 x 2 x 83

Prime Factorization of 756 is 2 x 2 x 3 x 3 x 3 x 7

Highest common occurrences in the given inputs are 2¹

Multiplying them we get the GCD as 2

Step1:

Let's calculate the GCD of first two numbers

The formula of GCD is GCD(a, b) = ( a x b) / LCM(a, b)

LCM(218, 112) = 12208

GCD(218, 112) = ( 218 x 112 ) / 12208

GCD(218, 112) = 24416 / 12208

GCD(218, 112) = 2

Step2:

Here we consider the GCD from the above i.e. 2 as first number and the next as 664

The formula of GCD is GCD(a, b) = ( a x b) / LCM(a, b)

LCM(2, 664) = 664

GCD(2, 664) = ( 2 x 664 ) / 664

GCD(2, 664) = 1328 / 664

GCD(2, 664) = 2

Step3:

Here we consider the GCD from the above i.e. 2 as first number and the next as 756

The formula of GCD is GCD(a, b) = ( a x b) / LCM(a, b)

LCM(2, 756) = 756

GCD(2, 756) = ( 2 x 756 ) / 756

GCD(2, 756) = 1512 / 756

GCD(2, 756) = 2

GCD of 218, 112, 664, 756 is 2

Here are some samples of GCD of Numbers calculations.

• GCD of 618, 790, 829, 960
• GCD of 418, 683, 441, 970
• GCD of 472, 957, 774, 973
• GCD of 192, 555, 929, 596
• GCD of 529, 966, 254, 522

1. What is the GCD of 218, 112, 664, 756?

GCD of 218, 112, 664, 756 is 2

2. Where do I get the detailed procedure to find GCD of 218, 112, 664, 756?

You can find a detailed procedure to find GCD of 218, 112, 664, 756 on our page.

3. How to find GCD of 218, 112, 664, 756 on a calculator?

You can find the GCD of 218, 112, 664, 756 by simply giving the inputs separated by commas and click on the calculate button to avail the Greatest Common Divisor in less time.