MCD
Se tiene una secuencia de números enteros positivos S1, S2, S3, S4,..., SN . Luego, cada número de la secuencia se reemplaza por el máximo común divisor (MCD) de él mismo y el siguiente número en la secuencia. El último número de la secuencia se reemplaza por el máximo común divisor de él mismo y el primero:
MCD (S1, S2), MCD (S2, S3), ..., MCD (SN, S1)
Esta operación se repite varias veces intentando que todos los números en la secuencia sean , aunque algunas veces esto no es posible.
Por ejemplo, la secuencia , , , se tendría que reemplazar veces:
, , ,
, , ,
, , ,
Tarea
- Determine si es posible cuántas veces se tiene que reemplazar la secuencia completa para obtener una secuencia formada por solamente números .
Entrada
- Línea 1: Un número entero .
- Línea 2: números enteros positivos separados por espacios, representando la secuencia .
Salida
Un solo número entero, el número de veces que se tiene que reemplazar la secuencia completa para obtener una secuencia de solamente números . Si no es posible escriba simplemente \(–1\).
Ejemplo de Entrada
4
4 12 3 9
Ejemplo de Salida
3
Comments