Find Greatest Common Divisor of 64, 224, 96 and 304, using prime factorization.

Answer

The GCD of given numbers is 16.

Explanation

Step 1 : Find prime factorization of each number.

64 = 224 = 96 = 304 = 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 7 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 3 2 \cdot 2 \cdot 2 \cdot 2 \cdot 19

(view steps on how to factor 64, 224, 96 and 304. )

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

64 = 224 = 96 = 304 = 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 7 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 3 2 \cdot 2 \cdot 2 \cdot 2 \cdot 19

Step 3 : Multiply the boxed numbers together:

GC D = 2 \cdot 2 \cdot 2 \cdot 2 = 16

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