Find Greatest Common Divisor of 36, 87, 90 and 120, using prime factorization.

Answer

The GCD of given numbers is 3.

Explanation

Step 1 : Find prime factorization of each number.

36 = 87 = 90 = 120 = 2 \cdot 2 \cdot 3 \cdot 3 3 \cdot 29 2 \cdot 3 \cdot 3 \cdot 5 2 \cdot 2 \cdot 2 \cdot 3 \cdot 5

(view steps on how to factor 36, 87, 90 and 120. )

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

36 = 87 = 90 = 120 = 2 \cdot 2 \cdot 3 \cdot 3 3 \cdot 29 2 \cdot 3 \cdot 3 \cdot 5 2 \cdot 2 \cdot 2 \cdot 3 \cdot 5

Step 3 : Multiply the boxed numbers together:

GC D = 3

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