Euclid's Game

HDU - 1525