GCD of 296, 552, 18, 993 Calculator

Given Input numbers are 296, 552, 18, 993

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

Divisors of 296

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

1, 2, 4, 8, 37, 74, 148, 296

Divisors of 552

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

1, 2, 3, 4, 6, 8, 12, 23, 24, 46, 69, 92, 138, 184, 276, 552

Divisors of 18

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

1, 2, 3, 6, 9, 18

Divisors of 993

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

1, 3, 331, 993

Greatest Common Divisior

We found the divisors of 296, 552, 18, 993 . The biggest common divisior number is the GCD number.
So the Greatest Common Divisior 296, 552, 18, 993 is 1.

Therefore, GCD of numbers 296, 552, 18, 993 is 1

Given Input Data is 296, 552, 18, 993

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

Prime Factorization of 296 is 2 x 2 x 2 x 37

Prime Factorization of 552 is 2 x 2 x 2 x 3 x 23

Prime Factorization of 18 is 2 x 3 x 3

Prime Factorization of 993 is 3 x 331

The above numbers do not have any common prime factor. So GCD is 1

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(296, 552) = 20424

GCD(296, 552) = ( 296 x 552 ) / 20424

GCD(296, 552) = 163392 / 20424

GCD(296, 552) = 8

Step2:

Here we consider the GCD from the above i.e. 8 as first number and the next as 18

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

LCM(8, 18) = 72

GCD(8, 18) = ( 8 x 18 ) / 72

GCD(8, 18) = 144 / 72

GCD(8, 18) = 2

Step3:

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

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

LCM(2, 993) = 1986

GCD(2, 993) = ( 2 x 993 ) / 1986

GCD(2, 993) = 1986 / 1986

GCD(2, 993) = 1

GCD of 296, 552, 18, 993 is 1

Here are some samples of GCD of Numbers calculations.

• GCD of 739, 450, 88, 506
• GCD of 464, 263, 27, 745
• GCD of 810, 753, 97, 556
• GCD of 687, 712, 39, 337
• GCD of 747, 102, 89, 941

1. What is the GCD of 296, 552, 18, 993?

GCD of 296, 552, 18, 993 is 1

2. Where do I get the detailed procedure to find GCD of 296, 552, 18, 993?

You can find a detailed procedure to find GCD of 296, 552, 18, 993 on our page.

3. How to find GCD of 296, 552, 18, 993 on a calculator?

You can find the GCD of 296, 552, 18, 993 by simply giving the inputs separated by commas and click on the calculate button to avail the Greatest Common Divisor in less time.