Máximo Divisor Comum em Código
Sobre a Matemática
O Máximo Divisor Comum (MDC) de dois ou mais números inteiros é o maior número inteiro positivo que divide todos eles exatamente, ou seja, sem deixar resto.
Sobre o Código
Na linguagem de programação Python,
math – é a biblioteca padrão do Python que fornece funções matemáticas, como raiz quadrada, potências e cálculo de MDC.
functools – é a biblioteca padrão que contém funções para programação funcional, como operações repetitivas sobre listas.
reduce – é a função da biblioteca functools que aplica uma função acumulativa sobre uma sequência, reduzindo vários valores a um único resultado.
list() – é a estrutura de dados que armazena uma coleção ordenada e mutável de elementos.
map() – é a função que aplica uma função a cada elemento de uma sequência.
input() – é a função que lê dados digitados pelo usuário como texto (string).
if – é a estrutura condicional que executa um bloco de código quando uma condição é verdadeira.
else – é a parte da estrutura condicional que define o bloco executado quando a condição do if é falsa.
len() – é a função que retorna a quantidade de elementos de uma sequência.
print() – é a função que exibe informações no console.
math.gcd – é a função da biblioteca math que calcula o Máximo Divisor Comum entre dois números. Só trabalha com dois números por vez.
f"...{}" – é a formatação de strings (f-string) que permite inserir valores de variáveis diretamente no texto.
# – é usado para criar comentários ao código, que são notas para se entender melhor o que o código faz.
Vamos ao código…
# MDC de dois ou mais números
import math
from functools import reduce
# Entrada dos números separados por espaço
numeros = list(map(int, input("Digite dois ou mais números separados por espaço: ").split()))
# Verifica se foram informados pelo menos dois números
if len(numeros) < 2:
print("Informe pelo menos dois números.")
else:
# Calcula o MDC de todos os números
mdc = reduce(math.gcd, numeros)
print(f"O MDC dos números {numeros} é {mdc}")| Código Python (.py) | O que faz |
| import math | Importa a biblioteca matemática do Python, que contém a função gcd para calcular o MDC de dois números. |
| from functools import reduce | Importa a função reduce, usada para aplicar uma função repetidamente sobre uma lista. |
| numeros = list(map(int, input(…).split())) | Lê os números digitados pelo usuário, separa pelo espaço, converte para inteiro e armazena em uma lista. |
| if len(numeros) < 2: | Verifica se o usuário digitou menos de dois números. |
| print(“Informe pelo menos dois números.”) | Exibe uma mensagem de erro caso a quantidade de números seja insuficiente. |
| else: | Define o bloco de código que será executado se houver dois ou mais números. |
| mdc = reduce(math.gcd, numeros) | Calcula o MDC de todos os números aplicando gcd de forma sucessiva. Ou seja, MDC(18,24,30) = MDC(MDC(18,24),30). |
| print(f”O MDC dos números {numeros} é {mdc}”) | Exibe o resultado final usando formatação de string. |
Saída do código (valor de retorno)…
O MDC dos números [18, 24, 30] é 6
Fonte:
– Editora Didática Paulista. Ensino Didático 2000: Ensino Fundamental e Ensino Médio. Sorocaba: Editora Didática Paulista, [s.d.].
– Códigos e comentários gerados por ChatGPT com revisão nossa.
– https://docs.python.org/pt-br/3/ [Documentação Oficial do Python]