Euclid game
= Euclid game
{c}
A game on two positive <integers> in which a move subtracts a positive multiple of the smaller from the larger without making it negative. The position is then reordered. This is an <impartial game> related to the <Euclidean algorithm>; the exact terminal and winning convention must be stated.