GCD of 336, 917, 31, 681 Calculator

Given Input numbers are 336, 917, 31, 681

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

Divisors of 336

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

1, 2, 3, 4, 6, 7, 8, 12, 14, 16, 21, 24, 28, 42, 48, 56, 84, 112, 168, 336

Divisors of 917

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

1, 7, 131, 917

Divisors of 31

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

1, 31

Divisors of 681

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

1, 3, 227, 681

Greatest Common Divisior

We found the divisors of 336, 917, 31, 681 . The biggest common divisior number is the GCD number.
So the Greatest Common Divisior 336, 917, 31, 681 is 1.

Therefore, GCD of numbers 336, 917, 31, 681 is 1

Given Input Data is 336, 917, 31, 681

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

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

Prime Factorization of 917 is 7 x 131

Prime Factorization of 31 is 31

Prime Factorization of 681 is 3 x 227

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(336, 917) = 44016

GCD(336, 917) = ( 336 x 917 ) / 44016

GCD(336, 917) = 308112 / 44016

GCD(336, 917) = 7

Step2:

Here we consider the GCD from the above i.e. 7 as first number and the next as 31

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

LCM(7, 31) = 217

GCD(7, 31) = ( 7 x 31 ) / 217

GCD(7, 31) = 217 / 217

GCD(7, 31) = 1

Step3:

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

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

LCM(1, 681) = 681

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

GCD(1, 681) = 681 / 681

GCD(1, 681) = 1

GCD of 336, 917, 31, 681 is 1

Here are some samples of GCD of Numbers calculations.

• GCD of 827, 718, 59, 911
• GCD of 561, 534, 16, 679
• GCD of 152, 431, 13, 936
• GCD of 456, 382, 38, 421
• GCD of 364, 141, 33, 555

1. What is the GCD of 336, 917, 31, 681?

GCD of 336, 917, 31, 681 is 1

2. Where do I get the detailed procedure to find GCD of 336, 917, 31, 681?

You can find a detailed procedure to find GCD of 336, 917, 31, 681 on our page.

3. How to find GCD of 336, 917, 31, 681 on a calculator?

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