GCD of 794, 870, 523, 788 Calculator

Given Input numbers are 794, 870, 523, 788

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

Divisors of 794

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

1, 2, 397, 794

Divisors of 870

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

1, 2, 3, 5, 6, 10, 15, 29, 30, 58, 87, 145, 174, 290, 435, 870

Divisors of 523

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

1, 523

Divisors of 788

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

1, 2, 4, 197, 394, 788

Greatest Common Divisior

We found the divisors of 794, 870, 523, 788 . The biggest common divisior number is the GCD number.
So the Greatest Common Divisior 794, 870, 523, 788 is 1.

Therefore, GCD of numbers 794, 870, 523, 788 is 1

Given Input Data is 794, 870, 523, 788

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

Prime Factorization of 794 is 2 x 397

Prime Factorization of 870 is 2 x 3 x 5 x 29

Prime Factorization of 523 is 523

Prime Factorization of 788 is 2 x 2 x 197

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(794, 870) = 345390

GCD(794, 870) = ( 794 x 870 ) / 345390

GCD(794, 870) = 690780 / 345390

GCD(794, 870) = 2

Step2:

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

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

LCM(2, 523) = 1046

GCD(2, 523) = ( 2 x 523 ) / 1046

GCD(2, 523) = 1046 / 1046

GCD(2, 523) = 1

Step3:

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

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

LCM(1, 788) = 788

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

GCD(1, 788) = 788 / 788

GCD(1, 788) = 1

GCD of 794, 870, 523, 788 is 1

Here are some samples of GCD of Numbers calculations.

• GCD of 700, 768, 541, 530
• GCD of 443, 905, 387, 522
• GCD of 834, 597, 915, 322
• GCD of 899, 452, 125, 602
• GCD of 228, 657, 258, 317

1. What is the GCD of 794, 870, 523, 788?

GCD of 794, 870, 523, 788 is 1

2. Where do I get the detailed procedure to find GCD of 794, 870, 523, 788?

You can find a detailed procedure to find GCD of 794, 870, 523, 788 on our page.

3. How to find GCD of 794, 870, 523, 788 on a calculator?

You can find the GCD of 794, 870, 523, 788 by simply giving the inputs separated by commas and click on the calculate button to avail the Greatest Common Divisor in less time.