GCD of 778, 294, 889, 804 Calculator

Given Input numbers are 778, 294, 889, 804

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

Divisors of 778

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

1, 2, 389, 778

Divisors of 294

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

1, 2, 3, 6, 7, 14, 21, 42, 49, 98, 147, 294

Divisors of 889

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

1, 7, 127, 889

Divisors of 804

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

1, 2, 3, 4, 6, 12, 67, 134, 201, 268, 402, 804

Greatest Common Divisior

We found the divisors of 778, 294, 889, 804 . The biggest common divisior number is the GCD number.
So the Greatest Common Divisior 778, 294, 889, 804 is 1.

Therefore, GCD of numbers 778, 294, 889, 804 is 1

Given Input Data is 778, 294, 889, 804

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

Prime Factorization of 778 is 2 x 389

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

Prime Factorization of 889 is 7 x 127

Prime Factorization of 804 is 2 x 2 x 3 x 67

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(778, 294) = 114366

GCD(778, 294) = ( 778 x 294 ) / 114366

GCD(778, 294) = 228732 / 114366

GCD(778, 294) = 2

Step2:

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

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

LCM(2, 889) = 1778

GCD(2, 889) = ( 2 x 889 ) / 1778

GCD(2, 889) = 1778 / 1778

GCD(2, 889) = 1

Step3:

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

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

LCM(1, 804) = 804

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

GCD(1, 804) = 804 / 804

GCD(1, 804) = 1

GCD of 778, 294, 889, 804 is 1

Here are some samples of GCD of Numbers calculations.

• GCD of 383, 460, 677, 427
• GCD of 934, 182, 363, 664
• GCD of 406, 451, 785, 230
• GCD of 331, 474, 854, 834
• GCD of 643, 186, 236, 814

1. What is the GCD of 778, 294, 889, 804?

GCD of 778, 294, 889, 804 is 1

2. Where do I get the detailed procedure to find GCD of 778, 294, 889, 804?

You can find a detailed procedure to find GCD of 778, 294, 889, 804 on our page.

3. How to find GCD of 778, 294, 889, 804 on a calculator?

You can find the GCD of 778, 294, 889, 804 by simply giving the inputs separated by commas and click on the calculate button to avail the Greatest Common Divisor in less time.