A Giant Blackboard

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?

×

Problem Loading...

Note Loading...

Set Loading...