Common Denominator Calculator

Common Divisor Calculator

Whole numbers

Divisor Venn diagram

How Common Divisor Calculator Works?

The Common Divisor Calculator works by finding the greatest common divisor (GCD) of the numbers and listing every divisor of that GCD, since each common divisor divides the GCD. For 12, 18 and 30, the GCD is 6 and the common divisors are 1, 2, 3 and 6.

1, 2, 3 and 6 appear in all 3 rows. 6 is the greatest common divisor.

The calculator runs 4 steps:

  1. Reads 2 to 6 whole numbers up to 1,000,000,000: 12, 18 and 30.
  2. Finds the GCD with Euclid's algorithm: GCD(12, 18) = 6 and GCD(6, 30) = 6.
  3. Lists the divisors of the GCD: 1, 2, 3 and 6.
  4. Sorts every divisor of every number into the Venn diagram.

The Venn diagram puts each divisor in the circle of every number it divides. The center, where all circles overlap, holds the common divisors. With 4 or more numbers, the calculator lists each number's divisors in rows and highlights the shared ones.

Common Divisor Calculator Formula

The Common Divisor Calculator formula is GCD(a, b, c) = GCD(GCD(a, b), c), and the common divisors are the divisors of the GCD. GCD(12, 18, 30) = GCD(6, 30) = 6, so the common divisors are 1, 2, 3 and 6.

Euclid's algorithm

GCD(a, b) = GCD(b, a mod b)

GCD(18, 12) = GCD(12, 6) = 6

3 or more numbers

GCD(a, b, c) = GCD(GCD(a, b), c)

GCD(6, 30) = 6

Count of divisors

d(paqb) = (a + 1)(b + 1)

d(2 × 3) = 2 × 2 = 4

The GCD 6 = 2 × 3 has 4 divisors, so 12, 18 and 30 have 4 common divisors.
NumbersGCDCommon divisors
12, 18, 3061, 2, 3, 6
20, 50101, 2, 5, 10
36, 48, 60121, 2, 3, 4, 6, 12
28, 42141, 2, 7, 14

Divisor and factor name the same idea: 6 is a divisor of 18 and a factor of 18. The greatest common divisor (GCD) is the same number as the greatest common factor (GCF).

What Is The Easiest Way To Find The Common Divisor Calculator?

The easiest way to find the common divisor is to find the GCD of the 2 smallest numbers first, then check it against the rest. GCD(12, 18) = 6 and 6 divides 30, so the GCD of 12, 18 and 30 is 6.

Divisors of 12 and 18. Shared divisors 1, 2, 3, 6. 1218 4121, 23, 6918 Common divisors: 1, 2, 3, 6

Step 1

GCD(12, 18) = 6

Step 2

30 ÷ 6 = 5 ✓

Result

GCD = 6 → divisors 1, 2, 3, 6

The overlap of 12 and 18 holds 1, 2, 3 and 6. Each of those divides 30.

There are 3 fast routes to the common divisors:

  1. Start with the 2 smallest numbers, if there are 3 or more numbers.
  2. Use Euclid's algorithm, if the numbers are large: GCD(1,071, 462) = 21 in 3 divisions.
  3. List the divisors of the GCD, if every common divisor is needed.

Strips of 12 cm, 18 cm and 30 cm (4.7 in, 7.1 in and 11.8 in) cut into equal pieces with no waste give pieces of 1, 2, 3 or 6 cm, and 6 cm (2.4 in) is the longest piece.

What's The Common Divisor Calculator

The Common Divisor Calculator is a free online GCD calculator that lists every common divisor and the greatest common divisor of 2 to 6 whole numbers. It accepts numbers up to 1,000,000,000.

The Common Divisor Calculator has 4 parts:

  • Whole numbers panel takes a typed list of 2 to 6 whole numbers, with example buttons for 12, 18, 30 and 20, 50 and 36, 48, 60 and 28, 42.
  • Result area shows the GCD, the full list of common divisors and the count of common divisors.
  • Divisor Venn diagram visual sorts the divisors into a Venn diagram for 2 or 3 numbers, or into highlighted rows for 4 or more numbers.
  • Copy button copies the full result as plain text for homework, notes or a worksheet.

A greatest common divisor calculator finds one number. The Common Divisor Calculator finds every shared divisor, which helps with dividing objects into equal groups and with simplifying fractions: 18/30 ÷ 6/6 = 3/5.

Frequently Asked Questions

What is a common divisor?

A common divisor is a whole number that divides each number in a set with no remainder. 1, 2, 3 and 6 are the common divisors of 12, 18 and 30.

What is the greatest common divisor of 12, 18 and 30?

The greatest common divisor of 12, 18 and 30 is 6. GCD(12, 18) = 6 and GCD(6, 30) = 6.

Is a common divisor the same as a common factor?

Yes, a common divisor and a common factor are the same thing. The GCD and the GCF of 12, 18 and 30 are both 6.

How many common divisors do 36, 48 and 60 have?

36, 48 and 60 have 6 common divisors: 1, 2, 3, 4, 6 and 12, the divisors of their GCD 12.

Why does the Venn diagram switch to rows for 4 numbers?

The calculator switches to rows since a Venn diagram with 4 or more circles has too many overlapping regions to read. The rows highlight the divisors shared by every number.