Greatest Common Divisor (GCD) of 31 and 13

The Greatest Common Divisor (GCD) of 31 and 13 is the largest positive integer that divides both 31 and 13. Mathematically, the problem we are solving is:

GCD(31,13)

To solve the problem, we will list all the positive integers (divisors) that can be divided into 31 and 13. We will then compare the lists of divisors to find the greatest divisor they have in common.

Divisors of 31:
1 and 31.

Divisors of 13:
1 and 13.

When we compare the lists of divisors above, we see that the largest number they have in common is 1. Thus, the Greatest Common Divisor (GCD) of 31 and 13 is:

GCD(31,13) = 1

Greatest Common Divisor Calculator
Please enter another two or three numbers below so we can calculate the Greatest Common Divisor (GCD) for you:

Greatest Common Divisor (GCD) of 31 and 14
Go here for the next set of numbers that we calculated the Greatest Common Divisor for.