GCD of 789, 248, 45, 840 Calculator

Given Input numbers are 789, 248, 45, 840

In the factoring method, we have to find the divisors of all numbers

Divisors of 789 :

The positive integer divisors of 789 that completely divides 789 are.

1, 3, 263, 789

Divisors of 248 :

The positive integer divisors of 248 that completely divides 248 are.

1, 2, 4, 8, 31, 62, 124, 248

Divisors of 45 :

The positive integer divisors of 45 that completely divides 45 are.

1, 3, 5, 9, 15, 45

Divisors of 840 :

The positive integer divisors of 840 that completely divides 840 are.

1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 20, 21, 24, 28, 30, 35, 40, 42, 56, 60, 70, 84, 105, 120, 140, 168, 210, 280, 420, 840

GCD of numbers is the greatest common divisor

So, the GCD (789, 248, 45, 840) = 1.

Given numbers are 789, 248, 45, 840

The list of prime factors of all numbers are

Prime factors of 789 are 3 x 263

Prime factors of 248 are 2 x 2 x 2 x 31

Prime factors of 45 are 3 x 3 x 5

Prime factors of 840 are 2 x 2 x 2 x 3 x 5 x 7

The above numbers do not have any common prime factor. So GCD is 1

Given numbers are 789, 248, 45, 840

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

Apply this formula for all numbers.

Step1:

LCM(789, 248) = 195672

GCD(789, 248) = ( 789 x 248 ) / 195672

= 789 / 248

= 789

Step2:

LCM(1, 45) = 45

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

= 1 / 45

= 1

Step3:

LCM(1, 840) = 840

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

= 1 / 840

= 1

So, Greatest Common Divisor of 789, 248, 45, 840 is 1

Here are some samples of GCD of Numbers calculations.

• GCD of 822, 496, 82, 942
• GCD of 972, 758, 47, 587
• GCD of 137, 840, 92, 696
• GCD of 329, 309, 42, 511
• GCD of 243, 705, 52, 480

Given numbers are 789, 248, 45, 840
The greatest common divisor of numbers 789, 248, 45, 840 can be found in various methods such as the LCM formula, factoring, and prime factorization. The GCD of numbers 789, 248, 45, 840 is 1.

1. What is the GCD of 789, 248, 45, 840?

GCD of given numbers 789, 248, 45, 840 is 1

2. How to calculate the greatest common divisor of 789, 248, 45, 840?

We can find the highest common divisor of 789, 248, 45, 840 easily using the prime factorization method. Just list the prime factors of all numbers and pick the highest common factor which is the GCD of 789, 248, 45, 840 i.e 1.

3. How can I use the GCD of 789, 248, 45, 840Calculator?

Out the numbers 789, 248, 45, 840 into the GCD calculator and hit the calculate button to get the greatest common divisor as result.