MCD
Se tiene una secuencia de números enteros positivos . 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:
Esta operación se repite varias veces intentando que todos los números en la secuencia sean 1, aunque algunas veces esto no es posible.
Por ejemplo, la secuencia se tendría que reemplazar veces:
4, 3, 3, 1
1, 3, 1, 1
1, 1, 1, 1
Tarea
Escriba un programa que:
- lea desde la entrada estándar la secuencia ,
- determine si es posible cuántas veces se tiene que reemplazar la secuencia completa para obtener una secuencia formada por solamente números ,
- escriba hacia salida estándar el valor correspondiente al número de veces ó en caso contrario.
Entrada
Línea 1: un número entero ,
Línea 2: números enteros positivos separados por espacios, representando la secuencia .
Salida
Contiene 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
Consideraciones
para todo
Comments