GCD of 930, 776, 31, 667 Calculator

Given Input numbers are 930, 776, 31, 667

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

Divisors of 930

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

1, 2, 3, 5, 6, 10, 15, 30, 31, 62, 93, 155, 186, 310, 465, 930

Divisors of 776

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

1, 2, 4, 8, 97, 194, 388, 776

Divisors of 31

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

1, 31

Divisors of 667

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

1, 23, 29, 667

Greatest Common Divisior

We found the divisors of 930, 776, 31, 667 . The biggest common divisior number is the GCD number.
So the Greatest Common Divisior 930, 776, 31, 667 is 1.

Therefore, GCD of numbers 930, 776, 31, 667 is 1

Given Input Data is 930, 776, 31, 667

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

Prime Factorization of 930 is 2 x 3 x 5 x 31

Prime Factorization of 776 is 2 x 2 x 2 x 97

Prime Factorization of 31 is 31

Prime Factorization of 667 is 23 x 29

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(930, 776) = 360840

GCD(930, 776) = ( 930 x 776 ) / 360840

GCD(930, 776) = 721680 / 360840

GCD(930, 776) = 2

Step2:

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

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

LCM(2, 31) = 62

GCD(2, 31) = ( 2 x 31 ) / 62

GCD(2, 31) = 62 / 62

GCD(2, 31) = 1

Step3:

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

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

LCM(1, 667) = 667

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

GCD(1, 667) = 667 / 667

GCD(1, 667) = 1

GCD of 930, 776, 31, 667 is 1

Here are some samples of GCD of Numbers calculations.

• GCD of 554, 642, 10, 886
• GCD of 845, 895, 20, 872
• GCD of 623, 850, 24, 667
• GCD of 486, 634, 23, 749
• GCD of 274, 425, 25, 968

1. What is the GCD of 930, 776, 31, 667?

GCD of 930, 776, 31, 667 is 1

2. Where do I get the detailed procedure to find GCD of 930, 776, 31, 667?

You can find a detailed procedure to find GCD of 930, 776, 31, 667 on our page.

3. How to find GCD of 930, 776, 31, 667 on a calculator?

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