Dado un arreglo, escriba un programa para encontrar el GCD máximo entre todos los subarreglo de tamaño >= 2 del arreglo dado.
Ejemplos:
Input list: [2, 3, 4, 4, 4] Output: 4 Input list: [3, 7, 2, 9, 18, 5, 1, 13 ] Output: 9
Acercarse:
- Importar el módulo de matemáticas para python
- Introduzca una variable (por ejemplo, V1) para almacenar el gcd de cada elemento de la lista mientras recorre la lista.
- Iterar a través de los elementos de la array o lista mediante un bucle.
- En cada iteración, llame a la función math.gcd().
- Almacene el resultado de la función math.gcd() en otra variable (por ejemplo, V2) en cada iteración.
- Ahora compare V1 y V2. Si V2 es mayor que V1, establezca V1 igual a V2, de lo contrario pase.
- Deje que el bucle se ejecute e imprima el valor final de V1.
A continuación puede encontrar la implementación del enfoque mencionado anteriormente:
Ejemplos 1:
Python3
import math # input list List = [2, 3, 4, 4, 4 ] max1 = 0 for i in range(len(List)-1): # use math.gcd() function gcd1 = math.gcd(List[i], List[i + 1]) if(gcd1>max1): max1 = gcd1 # print max1 # as the result print(max1)
Producción:
4
Explicación:
para el arreglo dado, uno de los subarreglos que tiene mcd máximo es [3, 5] que tiene mcd 4.
Ejemplo 2:
Python3
import math # input list List = [3, 7, 2, 9, 18, 5, 1, 13 ] max1 = 0 for i in range(len(List)-1): # use math.gcd() function gcd1 = math.gcd(List[i], List[i + 1]) if(gcd1>max1): max1 = gcd1 # print max1 # as the result print(max1)
Producción:
9
Explicación:
para el arreglo dado, uno de los subarreglos que tiene mcd máximo es [4, 5] que tiene mcd 9.
Publicación traducida automáticamente
Artículo escrito por kumar_pratyush y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA