GCD of 126, 609, 55, 663 Calculator

Given Input numbers are 126, 609, 55, 663

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

Divisors of 126

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

1, 2, 3, 6, 7, 9, 14, 18, 21, 42, 63, 126

Divisors of 609

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

1, 3, 7, 21, 29, 87, 203, 609

Divisors of 55

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

1, 5, 11, 55

Divisors of 663

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

1, 3, 13, 17, 39, 51, 221, 663

Greatest Common Divisior

We found the divisors of 126, 609, 55, 663 . The biggest common divisior number is the GCD number.
So the Greatest Common Divisior 126, 609, 55, 663 is 1.

Therefore, GCD of numbers 126, 609, 55, 663 is 1

Given Input Data is 126, 609, 55, 663

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

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

Prime Factorization of 609 is 3 x 7 x 29

Prime Factorization of 55 is 5 x 11

Prime Factorization of 663 is 3 x 13 x 17

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(126, 609) = 3654

GCD(126, 609) = ( 126 x 609 ) / 3654

GCD(126, 609) = 76734 / 3654

GCD(126, 609) = 21

Step2:

Here we consider the GCD from the above i.e. 21 as first number and the next as 55

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

LCM(21, 55) = 1155

GCD(21, 55) = ( 21 x 55 ) / 1155

GCD(21, 55) = 1155 / 1155

GCD(21, 55) = 1

Step3:

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

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

LCM(1, 663) = 663

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

GCD(1, 663) = 663 / 663

GCD(1, 663) = 1

GCD of 126, 609, 55, 663 is 1

Here are some samples of GCD of Numbers calculations.

• GCD of 862, 389, 64, 830
• GCD of 924, 243, 74, 528
• GCD of 906, 430, 24, 410
• GCD of 806, 947, 89, 362
• GCD of 478, 245, 32, 715

1. What is the GCD of 126, 609, 55, 663?

GCD of 126, 609, 55, 663 is 1

2. Where do I get the detailed procedure to find GCD of 126, 609, 55, 663?

You can find a detailed procedure to find GCD of 126, 609, 55, 663 on our page.

3. How to find GCD of 126, 609, 55, 663 on a calculator?

You can find the GCD of 126, 609, 55, 663 by simply giving the inputs separated by commas and click on the calculate button to avail the Greatest Common Divisor in less time.