◀ back to index
Question
Find Greatest Common Divisor of 576, 1152, 1280, 136 and 200, using prime factorization.
Answer
The GCD of given numbers is 8.
Explanation
Step 1 : Find prime factorization of each number.
576=1152=1280=136=200=2⋅2⋅2⋅2⋅2⋅2⋅3⋅32⋅2⋅2⋅2⋅2⋅2⋅2⋅3⋅32⋅2⋅2⋅2⋅2⋅2⋅2⋅2⋅52⋅2⋅2⋅172⋅2⋅2⋅5⋅5(view steps on how to factor 576, 1152, 1280, 136 and 200. )
Step 2 : Put a box around factors that are common for all numbers:
576=1152=1280=136=200=2⋅2⋅2⋅2⋅2⋅2⋅3⋅32⋅2⋅2⋅2⋅2⋅2⋅2⋅3⋅32⋅2⋅2⋅2⋅2⋅2⋅2⋅2⋅52⋅2⋅2⋅172⋅2⋅2⋅5⋅5Step 3 : Multiply the boxed numbers together:
GCD=2⋅2⋅2=8
This page was created using
GCD Calculator