GCD of 78, 864, 357, 828 Calculator

Given Input numbers are 78, 864, 357, 828

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

Divisors of 78

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

1, 2, 3, 6, 13, 26, 39, 78

Divisors of 864

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

1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 27, 32, 36, 48, 54, 72, 96, 108, 144, 216, 288, 432, 864

Divisors of 357

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

1, 3, 7, 17, 21, 51, 119, 357

Divisors of 828

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

1, 2, 3, 4, 6, 9, 12, 18, 23, 36, 46, 69, 92, 138, 207, 276, 414, 828

Greatest Common Divisior

We found the divisors of 78, 864, 357, 828 . The biggest common divisior number is the GCD number.
So the Greatest Common Divisior 78, 864, 357, 828 is 3.

Therefore, GCD of numbers 78, 864, 357, 828 is 3

Given Input Data is 78, 864, 357, 828

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

Prime Factorization of 78 is 2 x 3 x 13

Prime Factorization of 864 is 2 x 2 x 2 x 2 x 2 x 3 x 3 x 3

Prime Factorization of 357 is 3 x 7 x 17

Prime Factorization of 828 is 2 x 2 x 3 x 3 x 23

Highest common occurrences in the given inputs are 3¹

Multiplying them we get the GCD as 3

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(78, 864) = 11232

GCD(78, 864) = ( 78 x 864 ) / 11232

GCD(78, 864) = 67392 / 11232

GCD(78, 864) = 6

Step2:

Here we consider the GCD from the above i.e. 6 as first number and the next as 357

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

LCM(6, 357) = 714

GCD(6, 357) = ( 6 x 357 ) / 714

GCD(6, 357) = 2142 / 714

GCD(6, 357) = 3

Step3:

Here we consider the GCD from the above i.e. 3 as first number and the next as 828

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

LCM(3, 828) = 828

GCD(3, 828) = ( 3 x 828 ) / 828

GCD(3, 828) = 2484 / 828

GCD(3, 828) = 3

GCD of 78, 864, 357, 828 is 3

Here are some samples of GCD of Numbers calculations.

• GCD of 63, 231, 105, 895
• GCD of 85, 131, 466, 798
• GCD of 37, 435, 313, 220
• GCD of 82, 364, 317, 800
• GCD of 82, 131, 864, 913

1. What is the GCD of 78, 864, 357, 828?

GCD of 78, 864, 357, 828 is 3

2. Where do I get the detailed procedure to find GCD of 78, 864, 357, 828?

You can find a detailed procedure to find GCD of 78, 864, 357, 828 on our page.

3. How to find GCD of 78, 864, 357, 828 on a calculator?

You can find the GCD of 78, 864, 357, 828 by simply giving the inputs separated by commas and click on the calculate button to avail the Greatest Common Divisor in less time.