Min, a Combinatorial Game Having a Connection with Prime Numbers
Grant Cairns, Nhan Bao Ho · Integers · 2010
Abstract We introduce a two person game played with a pair of nonnegative integers; a move consists of subtracting from the larger integer, a positive integer no greater than the smaller integer. The player who reduces one of the integers to zero wins. The game is curious in several respects: in particular, its Sprague–Grundy values have an interesting connection with prime numbers.