GCD of 31, 418, 183, 146 Calculator

Given Input numbers are 31, 418, 183, 146

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

Divisors of 31

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

1, 31

Divisors of 418

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

1, 2, 11, 19, 22, 38, 209, 418

Divisors of 183

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

1, 3, 61, 183

Divisors of 146

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

1, 2, 73, 146

Greatest Common Divisior

We found the divisors of 31, 418, 183, 146 . The biggest common divisior number is the GCD number.
So the Greatest Common Divisior 31, 418, 183, 146 is 1.

Therefore, GCD of numbers 31, 418, 183, 146 is 1

Given Input Data is 31, 418, 183, 146

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

Prime Factorization of 31 is 31

Prime Factorization of 418 is 2 x 11 x 19

Prime Factorization of 183 is 3 x 61

Prime Factorization of 146 is 2 x 73

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(31, 418) = 12958

GCD(31, 418) = ( 31 x 418 ) / 12958

GCD(31, 418) = 12958 / 12958

GCD(31, 418) = 1

Step2:

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

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

LCM(1, 183) = 183

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

GCD(1, 183) = 183 / 183

GCD(1, 183) = 1

Step3:

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

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

LCM(1, 146) = 146

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

GCD(1, 146) = 146 / 146

GCD(1, 146) = 1

GCD of 31, 418, 183, 146 is 1

Here are some samples of GCD of Numbers calculations.

• GCD of 15, 846, 948, 508
• GCD of 59, 184, 798, 967
• GCD of 56, 848, 600, 273
• GCD of 58, 457, 428, 989
• GCD of 25, 653, 563, 603

1. What is the GCD of 31, 418, 183, 146?

GCD of 31, 418, 183, 146 is 1

2. Where do I get the detailed procedure to find GCD of 31, 418, 183, 146?

You can find a detailed procedure to find GCD of 31, 418, 183, 146 on our page.

3. How to find GCD of 31, 418, 183, 146 on a calculator?

You can find the GCD of 31, 418, 183, 146 by simply giving the inputs separated by commas and click on the calculate button to avail the Greatest Common Divisor in less time.