Greatest common divisor(Three numbers)

About the calculation of Greatest common divisor(Three numbers)

Enter the three numbers you want to calculate the greatest common divisor and click "calculate the greatest common divisor", Greatest common divisor of the three values that are entered will be displayed.

It also shows how to find the greatest common factor using prime factorization and how to calculate it using long division.

Please enter an integer between 2 and 10,000,000,000,000,000.

What is the greatest common denominator?

The divisors that two or more integers have in common are called common divisors, and the largest of these is called the greatest common divisor.

For example, suppose you want to find the greatest common factor of 8, 12, and 16.

The divisors of 8 are 1, 2, 4, and 8, the divisors of 12 are 1, 2, 3, 4, 6, and 12, and the divisors of 16 are 1, 2, 4, 8, and 16.

Of these divisors, the common ones "1, 2, and 4" are the common divisors of 8, 12, and 16, and the largest of these, 4, is the greatest common divisor of 8, 12, and 16.

How to calculate the greatest common denominator

To calculate the greatest common factor, you can factorize each number into prime numbers, divide by a common prime number, or write out the divisors.

Example: Calculate the greatest common divisor of 24, 36, and 60.

1. How to calculate using prime factorization

Factorize each of them into prime factors.

24 = 2 × 2 × 2 × 3

36 = 2 × 2 × 3 × 3

60 = 2 × 2 × 3 × 5

Write down the common prime factors for each.

Common prime factors: 2, 2, 3

The product of these common prime factors is the greatest common factor.

Therefore, the greatest common factor is 2 × 2 × 3 = 12.

2. How to calculate by long division

Calculate the greatest common factor using long division.

List the numbers you want to calculate the greatest common factor for and write the prime numbers that divide them on the left.

Since it is divisible by 2, write 2 on the left.

2
 
 24 36 60

Under each number, write the quotient when divided by the number on the left.

Here we write 12, 18, and 30, which are divided by 2.

2
 
 24 36 60
    12 18 30

Keep dividing each number until there are no more prime numbers that divide it.

Once you've finished dividing, the greatest common factor will be the number multiplied by the vertical number on the left.

2
 
 24 36 60
2
 
 12 18 30
3
 
 6 9 15
    2 3 5

Therefore, the greatest common factor is 2 × 2 × 3 = 12.

3. How to write out divisors

Find the divisors of each number and pick out the one with the largest number.

Divisors of 24: 1, 2, 3, 4, 6, 8, 12, 24

Divisors of 36: 1, 2, 3, 4, 6, 9, 12, 18, 36

Divisors of 60: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60

Therefore, the greatest common factor is 12.

  • Calculate divisor and multiple

    • Go to top