GCD of 864, 426, 897, 303 Calculator

Given Input numbers are 864, 426, 897, 303

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

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 426

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

1, 2, 3, 6, 71, 142, 213, 426

Divisors of 897

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

1, 3, 13, 23, 39, 69, 299, 897

Divisors of 303

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

1, 3, 101, 303

Greatest Common Divisior

We found the divisors of 864, 426, 897, 303 . The biggest common divisior number is the GCD number.
So the Greatest Common Divisior 864, 426, 897, 303 is 3.

Therefore, GCD of numbers 864, 426, 897, 303 is 3

Given Input Data is 864, 426, 897, 303

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

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

Prime Factorization of 426 is 2 x 3 x 71

Prime Factorization of 897 is 3 x 13 x 23

Prime Factorization of 303 is 3 x 101

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(864, 426) = 61344

GCD(864, 426) = ( 864 x 426 ) / 61344

GCD(864, 426) = 368064 / 61344

GCD(864, 426) = 6

Step2:

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

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

LCM(6, 897) = 1794

GCD(6, 897) = ( 6 x 897 ) / 1794

GCD(6, 897) = 5382 / 1794

GCD(6, 897) = 3

Step3:

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

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

LCM(3, 303) = 303

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

GCD(3, 303) = 909 / 303

GCD(3, 303) = 3

GCD of 864, 426, 897, 303 is 3

Here are some samples of GCD of Numbers calculations.

• GCD of 536, 199, 728, 735
• GCD of 292, 904, 693, 677
• GCD of 756, 238, 882, 841
• GCD of 843, 759, 793, 127
• GCD of 339, 995, 905, 176

1. What is the GCD of 864, 426, 897, 303?

GCD of 864, 426, 897, 303 is 3

2. Where do I get the detailed procedure to find GCD of 864, 426, 897, 303?

You can find a detailed procedure to find GCD of 864, 426, 897, 303 on our page.

3. How to find GCD of 864, 426, 897, 303 on a calculator?

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