Calculando o Máximo Divisor Comum

Beginner

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

Introdução

Em matemática, o máximo divisor comum (MDC) (greatest common divisor - GCD) de dois ou mais inteiros é o maior inteiro positivo que divide cada um dos inteiros sem deixar resto. Por exemplo, o MDC de 8 e 12 é 4.

Máximo Divisor Comum (Greatest Common Divisor)

Escreva uma função chamada gcd(numbers) que recebe uma lista de inteiros como argumento e retorna o seu máximo divisor comum. Sua função deve usar functools.reduce() e math.gcd() sobre a lista fornecida.

from functools import reduce
from math import gcd as _gcd

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

Resumo

Neste desafio, você aprendeu como calcular o máximo divisor comum de uma lista de números usando functools.reduce() e math.gcd().