GCD of 504, 189, 668, 946 Calculator

Given Input numbers are 504, 189, 668, 946

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

Divisors of 504

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

1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 18, 21, 24, 28, 36, 42, 56, 63, 72, 84, 126, 168, 252, 504

Divisors of 189

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

1, 3, 7, 9, 21, 27, 63, 189

Divisors of 668

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

1, 2, 4, 167, 334, 668

Divisors of 946

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

1, 2, 11, 22, 43, 86, 473, 946

Greatest Common Divisior

We found the divisors of 504, 189, 668, 946 . The biggest common divisior number is the GCD number.
So the Greatest Common Divisior 504, 189, 668, 946 is 1.

Therefore, GCD of numbers 504, 189, 668, 946 is 1

Given Input Data is 504, 189, 668, 946

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

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

Prime Factorization of 189 is 3 x 3 x 3 x 7

Prime Factorization of 668 is 2 x 2 x 167

Prime Factorization of 946 is 2 x 11 x 43

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(504, 189) = 1512

GCD(504, 189) = ( 504 x 189 ) / 1512

GCD(504, 189) = 95256 / 1512

GCD(504, 189) = 63

Step2:

Here we consider the GCD from the above i.e. 63 as first number and the next as 668

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

LCM(63, 668) = 42084

GCD(63, 668) = ( 63 x 668 ) / 42084

GCD(63, 668) = 42084 / 42084

GCD(63, 668) = 1

Step3:

Here we consider the GCD from the above i.e. 1 as first number and the next as 946

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

LCM(1, 946) = 946

GCD(1, 946) = ( 1 x 946 ) / 946

GCD(1, 946) = 946 / 946

GCD(1, 946) = 1

GCD of 504, 189, 668, 946 is 1

Here are some samples of GCD of Numbers calculations.

• GCD of 782, 120, 755, 689
• GCD of 307, 878, 269, 942
• GCD of 190, 292, 407, 198
• GCD of 180, 676, 899, 983
• GCD of 454, 776, 270, 511

1. What is the GCD of 504, 189, 668, 946?

GCD of 504, 189, 668, 946 is 1

2. Where do I get the detailed procedure to find GCD of 504, 189, 668, 946?

You can find a detailed procedure to find GCD of 504, 189, 668, 946 on our page.

3. How to find GCD of 504, 189, 668, 946 on a calculator?

You can find the GCD of 504, 189, 668, 946 by simply giving the inputs separated by commas and click on the calculate button to avail the Greatest Common Divisor in less time.