Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Jenna collects stamps. She puts the same number of stamps on each page and then inserts each page into one of her two stamp books. One of her stamp books has a total of 840 stamps. The other has 1008. What is the largest number of stamps that Jenna could be putting on each page?
Solution
The number of stamps Jenna puts on each page must divide the number of stamps she puts into each book, so the largest possible number of stamps she puts on each page is gcd.
Final answer
168