Positive integers from 1 to 3141 (inclusive) are written on a blackboard. Two numbers from the board are chosen, erased, and their greatest common divisor is written.
This is repeated until only one number remains on the blackboard. What is the maximum possible value of this number?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
For any positive integer n , we see that g cd ( 1 , n ) = 1 . We see that, irrespective of the order in which we choose the numbers, the number 1 cannot be removed from the blackboard. Every other number will be eliminated when it is paired with 1 . Hence only 1 remains at the end.