Find Greatest Common Divisor of 24, 138, 24 and 138, using prime factorization.

Answer

The GCD of given numbers is 6.

Explanation

Step 1 : Find prime factorization of each number.

24 = 138 = 24 = 138 = 2 \cdot 2 \cdot 2 \cdot 3 2 \cdot 3 \cdot 23 2 \cdot 2 \cdot 2 \cdot 3 2 \cdot 3 \cdot 23

(view steps on how to factor 24, 138, 24 and 138. )

Step 2 : Put a box around factors that are common for all numbers:

24 = 138 = 24 = 138 = 2 \cdot 2 \cdot 2 \cdot 3 2 \cdot 3 \cdot 23 2 \cdot 2 \cdot 2 \cdot 3 2 \cdot 3 \cdot 23

Step 3 : Multiply the boxed numbers together:

GC D = 2 \cdot 3 = 6

This page was created using

GCD Calculator

About the Author

Welcome to MathPortal. This website's owner is mathematician Miloš Petrović. I designed this website and wrote all the calculators, lessons, and formulas.

If you want to contact me, probably have some questions, write me using the contact form or email me on mathhelp@mathportal.org.

Send Me A Comment

Main Navigation

Online Math Calculators