Copiado al portapapeles
Descripción
A Pepe y sus amigos les gusta las matematicas, en especial les gusta la el Maximo Comun Divisor, ellos preguntan a sus N amigos que les digan numeros enteros de 1 a 100000. Ellos estan interesados en calcular el MCD de algun rango de numeros.
Entrada
La primera linea de entrada consiste es $N$ ($1<=N<=100000$).
La segunda linea de entrada son $N$ numeros $A_i$ (1<=$A_i$<=100000)
La tercera linea de entrada consiste es $M$ que representea $M$ preguntas ($1<=M<=10000$)
Las siguientes lineas son $i$ $j$ que representa el rango del cual quieren saber el MCD(Ai, Ai+1, Ai+2, ... Aj-1, Aj);
Salida
$M$ lineas mostrando el MCD solicitado
Ejemplo Entrada
10 87 5 4 28 10 25 125 1 5 15 3 3 5 1 1 5 7
Ejemplo Salida
2 87 5