Skip over navigation
Adjacent Factors
Age 11 to 14
ShortChallenge Level 
Peter wrote down a list of different positive integers less than or equal to 10.
For each pair of adjacent numbers, one of the numbers was divisible by the other.
What is the longest list that Peter could have written?
If you liked this problem, here is an NRICH task which challenges you to use similar mathematical ideas.
This problem is taken from the UKMT Mathematical Challenges.
You can find more short problems, arranged by curriculum topic, in our short problems collection.
You may also like
Consecutive Numbers
An investigation involving adding and subtracting sets of consecutive numbers. Lots to find out, lots to explore.
Days and Dates
Investigate how you can work out what day of the week your birthday will be on next year, and the year after...