Olimpiada Junior Balcánica - Pruebas de Selección de Rumania 2012 Problema 12

Los enteros positivos $a, b, c$ tienen máximo común divisor $1$ . El trío $(a, b, c)$ puede ser alterado a otro trío de manera que en cada paso uno de los números en el trío actual se aumenta o disminuye en un múltiplo entero de otro elemento del trío. Demuestra que el trío $(1,0,0)$ se puede obtener en a lo sumo $5$ pasos.

23

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados