Cálculo del Máximo Común Divisor

PythonPythonBeginner
Practicar Ahora

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

💡 Este tutorial está traducido por IA desde la versión en inglés. Para ver la versión original, puedes hacer clic aquí

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.


Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL python(("Python")) -.-> python/FunctionsGroup(["Functions"]) python(("Python")) -.-> python/ModulesandPackagesGroup(["Modules and Packages"]) python(("Python")) -.-> python/PythonStandardLibraryGroup(["Python Standard Library"]) python(("Python")) -.-> python/BasicConceptsGroup(["Basic Concepts"]) python(("Python")) -.-> python/DataStructuresGroup(["Data Structures"]) python/BasicConceptsGroup -.-> python/comments("Comments") python/DataStructuresGroup -.-> python/lists("Lists") python/DataStructuresGroup -.-> python/tuples("Tuples") python/FunctionsGroup -.-> python/function_definition("Function Definition") python/ModulesandPackagesGroup -.-> python/importing_modules("Importing Modules") python/ModulesandPackagesGroup -.-> python/using_packages("Using Packages") python/ModulesandPackagesGroup -.-> python/standard_libraries("Common Standard Libraries") python/PythonStandardLibraryGroup -.-> python/math_random("Math and Random") subgraph Lab Skills python/comments -.-> lab-13646{{"Cálculo del Máximo Común Divisor"}} python/lists -.-> lab-13646{{"Cálculo del Máximo Común Divisor"}} python/tuples -.-> lab-13646{{"Cálculo del Máximo Común Divisor"}} python/function_definition -.-> lab-13646{{"Cálculo del Máximo Común Divisor"}} python/importing_modules -.-> lab-13646{{"Cálculo del Máximo Común Divisor"}} python/using_packages -.-> lab-13646{{"Cálculo del Máximo Común Divisor"}} python/standard_libraries -.-> lab-13646{{"Cálculo del Máximo Común Divisor"}} python/math_random -.-> lab-13646{{"Cálculo del Máximo Común Divisor"}} end

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().