Defina MDC e MMC.

Passo 1

O enunciado pede para definirmos o MDC (máximo divisor comum) e o MMC (mínimo múltiplo comum). Esse é um conteúdo de teoria dos números, mais precisamente de divisibilidade, em que precisamos entender o que significa “divisor comum” e “múltiplo comum” de dois ou mais inteiros e identificar, dentre eles, o maior divisor e o menor múltiplo.

Passo 2

O MDC de dois ou mais inteiros é o maior inteiro que divide simultaneamente todos eles. Mais formalmente, dados inteiros a e b não nulos, definimos
gcd(a,b) = d
se, e somente se,
  1. d divide a e d divide b, isto é, d mid a e d mid b,
  2. sempre que um inteiro c também divide a e b, temos c<= d.

Passo 3

O MMC de dois ou mais inteiros é o menor inteiro positivo que é múltiplo de todos eles. Em outras palavras, para a e b não nulos, dizemos
lcm(a,b) = m
se, e somente se,
  1. m é múltiplo de a e de b, isto é, amid m e bmid m,
  2. sempre que um inteiro positivo n também satisfaz amid n e bmid n, então m<= n.

Resposta

MDC (máximo divisor comum): dado um conjunto de inteiros, é o maior inteiro que divide todos eles ao mesmo tempo.
MMC (mínimo múltiplo comum): dado um conjunto de inteiros, é o menor inteiro positivo que é múltiplo de todos eles simultaneamente.

Exercícios relacionados