Números naturais

1° PARTE

Introdução aos Números Naturais

O conjunto dos números naturais é representado pela letra maiúscula N e estes números são construídos com os algarismos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, que também são conhecidos como algarismos indo-arábicos. No século VII, os árabes invadiram a Índia, difundindo o seu sistema numérico.

Embora o zero não seja um número natural no sentido que tenha sido proveniente de objetos de contagens naturais, iremos considerá-lo como um número natural uma vez que ele tem as mesmas propriedades algébricas que os números naturais. Na verdade, o zero foi criado pelos hindus na montagem do sistema posicional de numeração para suprir a deficiência de algo nulo. Caso queira se aprofundar no assunto, veja o belíssimo livro: "História Universal dos Algarismos, Tomos I e II, Editora Nova Fronteira, 1998 e 1999", de Georges Ifrah.

Na sequência consideraremos que os naturais têm início com o número zero e escreveremos este conjunto como:

N = { 0, 1, 2, 3, 4, 5, 6, ...}

Representaremos o conjunto dos números naturais com a letra N. As reticências (três pontos) indicam que este conjunto não tem fim. N é um conjunto com infinitos números.

Excluindo o zero do conjunto dos números naturais, o conjunto será representado por:

N* = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, ...}

A construção dos Números Naturais

1. Todo número natural dado tem um sucessor (número que vem depois do número dado), considerando também o zero.

   
   

   Exemplos: Seja m um número natural.

   (a) O sucessor de m é m+1.
   (b) O sucessor de 0 é 1.
   (c) O sucessor de 1 é 2.
   (d) O sucessor de 19 é 20.
   

2. Se um número natural é sucessor de outro, então os dois números juntos são chamados números consecutivos.

   Exemplos:

   (a) 1 e 2 são números consecutivos.
   (b) 5 e 6 são números consecutivos.
   (c) 50 e 51 são números consecutivos.
   

3. Vários números formam uma coleção de números naturais consecutivos se o segundo é sucessor do primeiro, o terceiro é sucessor do segundo, o quarto é sucessor do terceiro e assim sucessivamente.

   
   

   Exemplos:

   (a) 1, 2, 3, 4, 5, 6 e 7 são consecutivos.
   (b) 5, 6 e 7 são consecutivos.
   (c) 50, 51, 52 e 53 são consecutivos.
   

4. Todo número natural dado n, exceto o zero, tem um antecessor (número que vem antes do número dado).

   Exemplos: Se m é um número natural finito diferente de zero.

   (a) O antecessor do número m é m-1.
   (b) O antecessor de 2 é 1.
   (c) O antecessor de 56 é 55.
   (d) O antecessor de 10 é 9.
   

O conjunto abaixo é conhecido como o conjunto dos números naturais pares. Embora uma seqüência real seja um outro objeto matemático denominado função, algumas vezes utilizaremos a denominação sequência dos números naturais pares para representar o conjunto dos números naturais pares:

P = { 0, 2, 4, 6, 8, 10, 12, ...}

O conjunto abaixo é conhecido como o conjunto dos números naturais ímpares, às vezes também chamado, a sequência dos números ímpares.

I = { 1, 3, 5, 7, 9, 11, 13, ...}

Igualdade e Desigualdades

Diremos que um conjunto A é igual a um conjunto B se, e somente se, o conjunto A está contido no conjunto B e o conjunto B está contido no conjunto A. Quando a condição acima for satisfeita, escreveremos A=B (lê-se: A é igual a B) e quando não for satisfeita denotaremos tal fato por:

(lê-se: A é diferente de B). Na definição de igualdade de conjuntos, vemos que não é importante a ordem dos elementos no conjunto.

Exemplo com igualdade: No desenho, em anexo, observamos que os elementos do conjunto A são os mesmos elementos do conjunto B. Neste caso, A=B.

Consideraremos agora uma situação em que os elementos dos conjuntos A e B serão distintos.

Sejam A={a,b,c,d} e B={1,2,3,d}. Nem todos os elementos do conjunto A estão no conjunto B e nem todos os elementos do conjunto B estão no conjunto A. Também não podemos afirmar que um conjunto é maior do que o outro conjunto. Neste caso, afirmamos que o conjunto A é diferente do conjunto B.

Exercício: Há um espaço em branco entre dois números em cada linha. Qual é o sinal apropriado que deve ser posto neste espaço: <, > ou =?

Exercício: Representar analiticamente cada conjunto, isto é, através de alguma propriedade e depois por extensão, apresentando os elementos:

1. Conjunto N dos números Naturais

2. Conjunto P dos números Naturais Pares

3. Conjunto I dos números Naturais Ímpares

4. Conjunto E dos números Naturais menores que 16

5. Conjunto L dos números Naturais maiores que 11

6. Conjunto R dos números Naturais maiores ou iguais a 28

7. Conjunto C dos números Naturais que estão entre 6 e 10

Operações com Números Naturais

Na sequência, estudaremos as duas principais operações possíveis no conjunto dos números naturais. Praticamente, toda a Matemática é construída a partir dessas duas operações: adição e multiplicação.

A adição de números naturais

A primeira operação fundamental da Aritmética, tem por finalidade reunir em um só número, todas as unidades de dois ou mais números. Antes de surgir os algarismos indo-arábicos, as adições podiam ser realizadas por meio de tábuas de calcular, com o auxílio de pedras ou por meio de ábacos.

Propriedades da Adição

1. Fechamento: A adição no conjunto dos números naturais é fechada, pois a soma de dois números naturais é ainda um número natural. O fato que a operação de adição é fechada em N é conhecido na literatura do assunto como: A adição é uma lei de composição interna no conjunto N.

   

2. Associativa: A adição no conjunto dos números naturais é associativa, pois na adição de três ou mais parcelas de números naturais quaisquer é possível associar as parcelas de quaisquer modos, ou seja, com três números naturais, somando o primeiro com o segundo e ao resultado obtido somarmos um terceiro, obteremos um resultado que é igual à soma do primeiro com a soma do segundo e o terceiro.

   

3. Elemento neutro: No conjunto dos números naturais, existe o elemento neutro que é o zero, pois tomando um número natural qualquer e somando com o elemento neutro (zero), o resultado será o próprio número natural.

   

4. Comutativa: No conjunto dos números naturais, a adição é comutativa, pois a ordem das parcelas não altera a soma, ou seja, somando a primeira parcela com a segunda parcela, teremos o mesmo resultado que se somando a segunda parcela com a primeira parcela.

   

Curiosidade: Tabela de adição

Para somar dois números, com a tabela, um em uma linha e outro em uma coluna, basta fixar um número na 1a. coluna e um segundo número na 1a. linha. Na interseção da linha e coluna fixadas, obtemos a soma dos números.

Por exemplo, se tomarmos o número 7 na linha horizontal e o número 6 na linha vertical, obteremos a soma 13 que está no cruzamento da linha do 7 com a coluna do 6.

Multiplicação de Números Naturais

É a operação que tem por finalidade adicionar o primeiro número denominado multiplicando ou parcela, tantas vezes quantas são as unidades do segundo número denominado multiplicador.

Exemplo: 4 vezes 9 é somar o número 9 quatro vezes:

4 x 9 = 9 + 9 + 9 + 9 = 36

O resultado da multiplicação é denominado produto e os números dados que geraram o produto, são chamados fatores. Usamos o sinal × ou · ou x, para representar a multiplicação.

Propriedades da multiplicação

1. Fechamento: A multiplicação é fechada no conjunto N dos números naturais, pois realizando o produto de dois ou mais númros naturais, o resultado estará em N. O fato que a operação de multiplicação é fechada em N é conhecido na literatura do assunto como: A multiplicação é uma lei de composição interna no conjunto N.

   

2. Associativa: Na multiplicação, podemos associar 3 ou mais fatores de modos diferentes, pois se multiplicarmos o primeiro fator com o segundo e depois multiplicarmos por um terceiro número natural, teremos o mesmo resultado que multiplicar o terceiro pelo produto do primeiro pelo segundo.

   (m.n).p = m.(n.p)
   (3.4).5 = 3.(4.5) = 60

3. Elemento Neutro: No conjunto dos números naturais existe um elemento neutro para a multiplicação que é o 1. Qualquer que seja o número natural n, tem-se que:

   1.n = n.1 = n
   1.7 = 7.1 = 7

4. Comutativa: Quando multiplicamos dois números naturais quaisquer, a ordem dos fatores não altera o produto, ou seja, multiplicando o primeiro elemento pelo segundo elemento teremos o mesmo resultado que multiplicando o segundo elemento pelo primeiro elemento.

   m.n = n.m
   3.4 = 4.3 = 12

Propriedade Distributiva

Multiplicando um número natural pela soma de dois números naturais, é o mesmo que multiplicar o fator, por cada uma das parcelas e a seguir adicionar os resultados obtidos.

m.(p+q) = m.p + m.q
6x(5+3) = 6x5 + 6x3 = 30 + 18 = 48

Divisão de Números Naturais

Dados dois números naturais, às vezes necessitamos saber quantas vezes o segundo está contido no primeiro. O primeiro número que é o maior é denominado dividendo e o outro número que é menor é o divisor. O resultado da divisão é chamado quociente. Se multiplicarmos o divisor pelo quociente obteremos o dividendo.

No conjunto dos números naturais, a divisão não é fechada, pois nem sempre é possível dividir um número natural por outro número natural e na ocorrência disto a divisão não é exata.

Relações essenciais numa divisão de números naturais

1. Em uma divisão exata de números naturais, o divisor deve ser menor do que o dividendo.

   35 : 7 = 5

2. Em uma divisão exata de números naturais, o dividendo é o produto do divisor pelo quociente.

   35 = 5 x 7

3. A divisão de um número natural n por zero não é possível pois, se admitíssemos que o quociente fosse q, então poderiamos escrever:

   n ÷ 0 = q

   e isto significaria que:

   n = 0 x q = 0

   o que não é correto! Assim, a divisão de n por 0 não tem sentido ou ainda é dita impossível.

Exercício: Substituindo X por 6 e Y por 9, qual é o valor da soma do dobro de X pelo triplo de Y.

Potenciação de Números Naturais

Para dois números naturais m e n, a expressão mⁿ é um produto de n fatores iguais ao número m, ou seja:

mⁿ = m . m . m ... m . m
m aparece n vezes

O número que se repete como fator é denominado base que neste caso é m. O número de vezes que a base se repete é denominado expoente que neste caso é n. O resultado é donominado potência.

Esta operação não passa de uma multiplicação com fatores iguais, como por exemplo:

2³ = 2 × 2 × 2 = 8
4³ = 4 × 4 × 4 = 64

Propriedades da Potenciação

1. Uma potência cuja base é igual a 1 e o expoente natural é n, denotada por 1ⁿ, será sempre igual a 1.

   Exemplos:

   1. 1ⁿ = 1×1×...×1 (n vezes) = 1

   2. 1³ = 1×1×1 = 1

   3. 1⁷ = 1×1×1×1×1×1×1 = 1

2. Se n é um número natural não nulo, então temos que n^o=1. Por exemplo:

   (a) nº = 1
   (b) 5º = 1
   (c) 49º = 1
   

3. A potência zero elevado a zero, denotada por 0^o, é carente de sentido no contexto do Ensino Fundamental.

4. Qualquer que seja a potência em que a base é o número natural n e o expoente é igual a 1, denotada por n¹, é igual ao próprio n. Por exemplo:

   (a) n¹ = n
   (b) 5¹ = 5
   (c) 64¹ = 64
   

5. Toda potência 10ⁿ é o número formado pelo algarismo 1 seguido de n zeros.

   Exemplos:

   1. 10³ = 1000

   2. 10⁸ = 100.000.000

   3. 10^o = 1

Números grandes

No livro "Matemática e Imaginação", o matemático americano Edward Kasner apresentou um número denominado googol que pode ser representado por 1 seguido de 100 zeros.

1 Googol = 10¹⁰⁰

Ele pensou que este era um número superior a qualquer coisa que passasse pela mente humana sendo maior do que qualquer coisa que pode ser posta na forma de palavras. Um googol é um pouco maior do que o número total de partículas elementares conhecidas no universo, algo da ordem de 10⁸⁰. Se o espaço com estas partículas fosse comprimido de uma forma sólida com neutrons, este ficaria com algo em torno de 10¹²⁸ partículas.

Outro matemático criou então o googolplex e o definiu como 10 elevado ao googol.

1 Googolplex = 10^Googol

Exercícios

1. Na figura abaixo, insira os números 1, 2, 3, 4, 5 e 6 nos círculos, de tal modo que a soma de cada lado seja sempre igual a 10.

   

2. Um gavião viu um grupo de pombos, chegou perto deles e disse:

   Olá minhas 100 pombinhas.
   Uma delas respondeu:
   Não somos 100 não meu caro gavião,
   seremos 100, nós, mais dois tantos de nós
   e mais você meu caro gavião.
   Quantos pombos há neste grupo?
   

3. Três homens querem atravessar um rio. O barco que eles possuem suporta no máximo 150 kg. Um deles pesa 50 kg, o segundo pesa 75 kg e o terceiro pesa 120 kg. Qual será o processo para eles atravessarem o rio sem afundar?

4. Forme um quadrado mágico com os números 1, 2, 3, 4, 5, 6, 7, 8 e 9 tal que, a soma dos números de qualquer linha, qualquer coluna ou qualquer diagonal deverá ser sempre igual a 15.

    

   2° PATE

    

    

   Múltiplos de números Naturais

   Diz-se que um número natural a é múltiplo de outro natural b, se existe um número natural k tal que:

   a = k × b

    

   Exemplos:

   (a) 15 é múltiplo de 5, pois 15=3×5.
   (b) 24 é múltiplo de 4, pois 24=6×4.
   (c) 24 é múltiplo de 6, pois 24=4×6.
   (d) 27 é múltiplo de 9, pois 27=3×9.
   

   Se a=k×b, então a é múltiplo de b, mas também, a é múltiplo de k, como é o caso do número 35 que é múltiplo de 5 e de 7, pois:

   35=7×5

   Se a=k×b, então a é múltiplo de b e se conhecemos b e queremos obter todos os seus múltiplos, basta fazer k assumir todos os números naturais possíveis. Para obter os múltiplos de 2, isto é, os números da forma a=k×2 onde k é substituído por todos os números naturais possíveis. A tabela abaixo nos auxiliará:

   0=0×2, 2=1×2, 4=2×2, 6=3×2, 8=4×2, 10=5×2, 12=6×2

    

   O conjunto dos números naturais é infinito, assim existem infinitos múltiplos para qualquer número natural. Se y é um número natural, o conjunto de todos os múltiplos de y, será denotado por M(y). Por exemplo:

   M(7)={ 0, 7, 14, 21, 28, 35, 42, ... }
   M(11)={ 0, 11, 22, 33, 44, 55, 66, 77, ... }

    

   Observação: Como estamos considerando 0 como um número natural, então o zero será múltiplo de todo número natural. Tomando k=0 em a=k.b obtemos a=0 para todo b natural. Por exemplo:

   0=0×2, 0=0×5, 0=0×12, 0=0×15

    

   Observação: Um número b é múltiplo dele mesmo.

   a = 1 × b se, e somente se, a = b

   Por exemplo, basta tomar o mesmo número multiplicado por 1 para obter um múltiplo dele próprio, como: 3=1x3, 5=1x5 e 15=1x15.

   
   

   Divisores de números Naturais

   A definição de divisor está relacionada com a de múltiplo. Um número natural b é divisor do número natural a, se a é múltiplo de b.

    

   Exemplo: 3 é divisor de 15, pois 15=3×5, logo 15 é múltiplo de 3 e também é múltiplo de 5.

    

   Um número natural tem uma quantidade finita de divisores. Por exemplo, o número 6 poderá ter no máximo 6 divisores, pois trabalhando no conjunto dos números naturais não podemos dividir 6 por um número maior do que ele.

   Os divisores de um número y também formam um conjunto finito, aqui denotado por D(y).

    

   Exemplos:

   (a) Divisores de  6: D(6)={1,2,3,6}
   (b) Divisores de 18: D(18)={1,2,3,6,9,18}
   (c) Divisores de 15: D(15)={1,3,5,15}
   

   Observação: O número zero é múltiplo de todo número natural e além disso, zero não divide qualquer número natural, exceto ele próprio.

    

   Se aceitarmos que 6÷0=b, então teremos que admitir que:

   6 = 0 x b

   mas não existe um número b que multiplicado por 0 (zero) seja igual a 6, portanto a divisão de 6 por 0 é impossível.

   A divisão de 0/0 (zero por zero) é indeterminada, o que significa que pode existir uma situação que ela passe a ter significado, no sentido seguinte:

    

   Se aceitarmos que 0÷0=X, então poderemos escrever que:

   0 ÷ 0 = X ÷ 1

   Como temos uma igualdade de frações, gerando uma proporção, deveremos aceitar que o produto dos meios é igual ao produto dos extremos nesta proporção e assim:

   0 × 1 = 0 × X = 0

   que não é contraditório e isto pode ser realizado para todo X real, razão pela qual a expressão da forma 0÷0 é dita indeterminada.

   
   

   Números primos

   Um número primo é um número natural com exatamente dois divisores naturais distintos.

    

   Exemplos:

   (a) 1 não é primo pois D(1)={1}
   (b) 2 é primo pois D(2)={1,2}
   (c) 3 é primo pois D(3)={1,3}
   (d) 5 é primo pois D(5)={1,5}
   (e) 7 é primo pois D(7)={1,7}
   (f) 14 não é primo pois D(14)={1,2,7,14}
   

   Observação: 1 não é primo pois tem apenas 1 divisor e todo número natural pode ser escrito como o produto de números primos, de forma única.

   
   

   Crivo de Eratóstenes

   É um processo para obter números primos menores do que um determinado número natural n. Devemos construir uma tabela contendo os primeiros n números naturais. Para determinar os números primos nesta tabela, basta seguir os seguintes passos.

   1. Antes de iniciar, lembramos que 1 não é um número primo.

   2. Marcamos o número 2, que é o primeiro número primo e eliminamos todos os múltiplos de 2 que encontrarmos na tabela.

   3. Marcamos o número 3 e eliminamos todos os múltiplos de 3 que encontrarmos na tabela.

   4. Determinamos o próximo número primo, que será o próximo número não marcado da tabela e eliminamos todos os múltiplos desse número primo que encontrarmos na tabela.

   5. Continuamos o processo, sempre voltando ao passo anterior, com o próximo número primo.

   6. Os números que não foram eliminados são os números primos.

    

   1	2	3	4	5	6	7	8	9	10
   11	12	13	14	15	16	17	18	19	20
   21	22	23	24	25	26	27	28	29	30
   31	32	33	34	35	36	37	38	39	40
   41	42	43	44	45	46	47	48	49	50
   51	52	53	54	55	56	57	58	59	60
   61	62	63	64	65	66	67	68	69	70
   71	72	73	74	75	76	77	78	79	80
   81	82	83	84	85	86	87	88	89	90
   91	92	93	94	95	96	97	98	99	100

   
   

    

   Na tabela, listamos os 100 primeiros números naturais, indicando com a cor mais forte os números primos e com a cor clara os números que não são primos. Como exemplo, 2 é primo, enquanto 25 não é primo, pois é múltiplo de 5.

   No quadro abaixo, mostramos os números primos menores do que 100, obtidos pelo crivo de Eratóstenes.

   P = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97}

   
   

   Mínimo Múltiplo Comum

   Diz-se que um número m é múltiplo comum dos número a e b se m é múltiplo de a e também é múltiplo de b, ou seja.

   m = k × a e m = w × b

   onde k e w números naturais.

    

   Exemplos: Múltiplos comuns

   (a) 24 é múltiplo comum de 6 e 8.
   (b) 15 é múltiplo comum de 3 e 5.
   

   Determinaremos agora todos os números que tem 18 como múltiplo comum, o que é o mesmo que obter todos os divisores naturais de 18.

   18 é múltiplo comum de 1 e 18 pois 18=1x18
   18 é múltiplo comum de 2 e 9 pois 18=2x9
   18 é múltiplo comum de 3 e 6 pois 18=3x6

   O número 18 é múltiplo comum de todos os seus divisores, logo:

   D(18) = { 1, 2, 3, 6, 9,18 }

   Agora obteremos os múltiplos comuns dos números a e b. Para isso denotaremos por M(a) o conjunto dos múltiplos de a, por M(b) o conjunto dos múltiplos de b e tomaremos a interseção entre os conjuntos M(a) e M(b).

    

   Exemplo: Múltiplos comuns de 3 e 5.

   M(3)={0,3,6,9,12,15,18,21,24,27,30,33,36,39,42,45,...}
   M(5)={0,5,10,15,20,25,30,35,40,45,50,55,...}
   M(3)M(5)={0,15,30,45,...}

   Como estamos considerando 0 (zero) como número natural, ele irá fazer parte dos conjuntos de todos os múltiplos de números naturais e será sempre o menor múltiplo comum, mas por definição, o Mínimo Múltiplo Comum (MMC) de dois ou mais números naturais é o menor múltiplo comum a esses números que é diferente de zero. Logo, no conjunto:

   M(3)M(5)={0, 15, 30, 45, ...}

   o Mínimo Múltiplo Comum entre 3 e 5 é igual a 15.

    

   Ao trabalhar com dois números a e b, utilizamos a notação MMC(a,b) para representar o Mínimo Múltiplo Comum entre os números naturais a e b, lembrando sempre que o menor múltiplo comum deve ser diferente de zero. Por exemplo:

   M(4)={0,4,8,12,16,20,24,...}
   M(6)={ 0, 6, 12, 18, 24, ...}
   MMC(4,6)=min {12,24,36,...}=12

   O conjunto dos múltiplos do MMC(a,b) é igual ao conjunto dos múltiplos comuns de a e b. Por exemplo, se a=3 e b=5:

   M(3)={0,3,6,9,12,15,18,21,24,27,30,...}
   M(5)={0,5,10,15,20,25,30,35,40,45,...}
   M(3)M(5)={0,15,30,45,...}
   M(15)={0,15,30,45,60,...}

    

   Observe que M(15)=M(3)M(5)

   
   

   Método prático para obter o MMC

   Do ponto de vista didático, o processo acima é excelente para mostrar o significado do MMC mas existe um método prático para realizar tal tarefa sem trabalhar com conjuntos.

   1. Em um papel faça um traço vertical, de forma que sobre espaço livre tanto à direita como à esquerda do traço.

      			|
      			|
      			|

   
   

   2. À esquerda do traço escreva os números naturais como uma lista, separados por vírgulas, para obter o MMC(a,b,c,...). Por exemplo, tomaremos 12, 22 e 28 do lado esquerdo do traço vertical e do lado direito do traço poremos o menor número primo que divide algum dos números da lista que está à esquerda. Aqui usamos o 2.

      12	22	28	|	2
      			|
      			|

   
   

   3. Dividimos todos os números da lista da esquerda, que são múltiplos do número primo que está à direita do traço, criando uma nova lista debaixo da lista anterior com os valores resultantes das divisões (possíveis) e com os números que não foram divididos.

      12	22	28	|	2
      6	11	14	|
      			|
      			|

   
   

   4. Repetimos a partir do passo 3 até que os valores da lista que está do lado esquerdo do traço se tornem todos iguais a um.

      12	22	28	|	2
      6	11	14	|	2
      3	11	7	|	3
      1	11	7	|	7
      1	11	1	|	11
      1	1	1	|	924

   
   

   5. O MMC é o produto dos números primos que colocamos do lado direito do traço e neste caso: MMC(12,22,28)=924.

   Exemplo: Obtemos o MMC dos números 12 e 15, com a tabela:

    

   12	15	|
   		|
   		|

    

   e depois dividimos todos os números da lista da esquerda pelos números primos (quando a divisão for possível), criando novas listas sob as listas anteriores. O MMC(12,15)=60 é o produto de todos os números primos que colocamos do lado direito do traço.

    

   12	15	|	2
   6	15	|	2
   3	15	|	3
   1	5	|	5
   1	1	|	60

   
   

    

   Máximo Divisor Comum

   Para obter o Máximo Divisor Comum devemos introduzir o conceito de divisor comum a vários números naturais. Um número d é divisor comum de outros dois números naturais a e b se, d divide a e d divide b simultaneamente. Isto significa que devem existir k₁ e k₂ naturais tal que:

   a = k₁ × d e b = k₂ × d

   Exemplos: Divisores comuns.

   (a) 8 divide 24 e 56, pois 24=3x8 e 56=7x8.
   (b) 3 divide 15 e 36, pois 15=5x3 e 36=12x3.
   

   Observação: Um número d é divisor de todos os seus múltiplos. O conjunto dos divisores comuns de dois números é finito, pois o conjunto dos divisores de um número é finito. O conjunto dos divisores de um número natural y, será denotado por D(y).

    

   Obteremos agora os divisores comuns aos números 16 e 24, isto é, obteremos a interseção entre os conjunto D(16) e D(24).

   D(16)={ 1, 2, 4, 8, 16 }
   D(24)={ 1, 2, 3, 4, 6, 8, 12, 24 }
   D(16)D(24)={1, 2, 4, 8}

   Ocorre que o menor divisor comum entre os números 16 e 24, é 1, assim não interessa o menor divisor comum mas sim o maior divisor que pertence simultaneamente aos dois conjuntos de divisores.

    

   Denotaremos por MDC(a,b), o Máximo Divisor Comum entre os números naturais a e b. Por exemplo, tomemos os conjuntos de divisores D(16)={1,2,4,8,16} e D(24)={1,2,3,4,6,8,12,24}, então:

   MDC(16,24)=max( D(16)D(24))=8

   
   

   Método prático para obter o MDC

   De forma similar ao cálculo do MMC(a,b), temos também um procedimento prático para determinar o MDC(a,b) entre dois números naturais, pois encontrar conjuntos de divisores para cada número pode ser trabalhoso. Para introduzir este método, determinaremos o MDC entre os números 30 e 72, a título de exemplo.

   1. Construímos uma grade com 3 linhas e algumas colunas, pondo os números dados na linha do meio. Na primeira coluna coloque o maior deles e na segunda coluna o menor.

      72	30

   
   

   2. Realizamos a divisão do maior pelo menor colocando o quociente no espaço sobre o número menor na primeira linha e o resto da divisão no espaço logo abaixo do maior número na terceira linha.

      	2
      72	30
      12

   
   

   3. Passamos o resto da divisão para o espaço localizado à direita do menor número na linha central.

      	2
      72	30	12
      12