Subarreglo más largo con GCD mayor que 1
Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar la longitud máxima del subarreglo que tiene el Máximo Común Divisor (MCD) de todos los elementos mayores que 1 . Ejemplos: Entrada: arr[] = {4, 3, 2, 2} Salida: 2 Explicación: Considere el subarreglo {2, 2} que tiene GCD como 2(> 1) … Continue reading «Subarreglo más largo con GCD mayor que 1»