Programa de Python para encontrar el subarreglo Jumbo GCD

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *