Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

prealgebra intermediate

Problem

What is the greatest common factor of the numbers 2835 and 8960?
Solution
We notice immediately that both terms are divisible by : and . Repeatedly dividing 1792 by 2, we find that , so . At this point, we are almost done: we know that does not divide into , so the only other factor we need to check is . Since is clearly divisible by , then the greatest common factor is .
Final answer
35