Cálculo del Máximo Común Divisor

Beginner

This tutorial is from open-source community. Access the source code

Introducción

En matemáticas, el máximo común divisor (MCD) de dos o más enteros, es el mayor número entero positivo que divide a cada uno de los enteros sin dejar un residuo. Por ejemplo, el MCD de 8 y 12 es 4.

Máximo Común Divisor

Escribe una función llamada gcd(numbers) que tome una lista de enteros como argumento y devuelva su máximo común divisor. Tu función debe utilizar functools.reduce() y math.gcd() sobre la lista dada.

from functools import reduce
from math import gcd as _gcd

def gcd(numbers):
  return reduce(_gcd, numbers)
gcd([8, 36, 28]) ## 4

Resumen

En este desafío, has aprendido cómo calcular el máximo común divisor de una lista de números utilizando functools.reduce() y math.gcd().