Problema 5 OMM 2003

Versión para impresión
Su voto: Ninguno Media: 2 (1 voto)

Problema 5. Se escriben en tarjetas todas las parejas de enteros $(a,b)$ con $1\leq a\leq b \leq 2003$. Dos personas juegan con las tarjetas como sigue: cada jugador en su turno elige $(a,b)$ (que se retira del juego) y escribe el producto ab en el pizarrón (ambos jugadores usan el mismo pizarrón). Pierde el jugador que ocasione que el máximo común divisor de los números escritos hasta ese momento sea $1$. ¿Quién tiene la estrategia ganadora? (Es decir, ¿cuál de los dos jugadores puede inventar un método que asegure su tirunfo?)