GCD of 425, 289, 589, 401 Calculator

Given Input numbers are 425, 289, 589, 401

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

Divisors of 425

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

1, 5, 17, 25, 85, 425

Divisors of 289

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

1, 17, 289

Divisors of 589

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

1, 19, 31, 589

Divisors of 401

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

1, 401

Greatest Common Divisior

We found the divisors of 425, 289, 589, 401 . The biggest common divisior number is the GCD number.
So the Greatest Common Divisior 425, 289, 589, 401 is 1.

Therefore, GCD of numbers 425, 289, 589, 401 is 1

Given Input Data is 425, 289, 589, 401

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

Prime Factorization of 425 is 5 x 5 x 17

Prime Factorization of 289 is 17 x 17

Prime Factorization of 589 is 19 x 31

Prime Factorization of 401 is 401

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(425, 289) = 7225

GCD(425, 289) = ( 425 x 289 ) / 7225

GCD(425, 289) = 122825 / 7225

GCD(425, 289) = 17

Step2:

Here we consider the GCD from the above i.e. 17 as first number and the next as 589

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

LCM(17, 589) = 10013

GCD(17, 589) = ( 17 x 589 ) / 10013

GCD(17, 589) = 10013 / 10013

GCD(17, 589) = 1

Step3:

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

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

LCM(1, 401) = 401

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

GCD(1, 401) = 401 / 401

GCD(1, 401) = 1

GCD of 425, 289, 589, 401 is 1

Here are some samples of GCD of Numbers calculations.

• GCD of 211, 288, 644, 734
• GCD of 388, 113, 617, 993
• GCD of 968, 500, 188, 733
• GCD of 870, 553, 864, 665
• GCD of 848, 859, 856, 299

1. What is the GCD of 425, 289, 589, 401?

GCD of 425, 289, 589, 401 is 1

2. Where do I get the detailed procedure to find GCD of 425, 289, 589, 401?

You can find a detailed procedure to find GCD of 425, 289, 589, 401 on our page.

3. How to find GCD of 425, 289, 589, 401 on a calculator?

You can find the GCD of 425, 289, 589, 401 by simply giving the inputs separated by commas and click on the calculate button to avail the Greatest Common Divisor in less time.