Remova Marca d'água Wondershare

PDFelement

Programa de Iniciação Científica Jr.

CICLO 5 – ENCONTRO 1
Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade,
Números primos e fatoração, MMC e MDC.

Prof. Igor Printes

 Remova Marca d'água Wondershare
PDFelement

Assunto Abordado

Aritmética:
Múltiplos e divisores
Divisão Euclidiana
Critérios de divisibilidade

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Referência bibliográfica
O primeiro encontro do ciclo 5 é uma continuação natural do estudo iniciado no ciclo 4.
Vamos continuar estudando a apostila do PIC “Encontros de Aritmética” de L. Cadar e F.
Dutenhefner, mas neste segundo encontro serão realizados estudos sobre as seguintes
seções desta apostila.
• Múltiplos e divisores (seção 2.4)
• Números primos e fatoração (seção 2.5)
• Critérios de divisibilidade (seção 2.6)
• MMC e MDC (seções de 3.1 a 3.5)

Além desta apostila também indicamos as videoaulas do Módulo de divisibilidade da 6ª

série do Portal da Matemática.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Conjuntos Numéricos
Os conjuntos numéricos reúnem diversos conjuntos cujos elementos são números.
Eles são formados pelos números naturais, inteiros, racionais, irracionais e reais.

ℝ Reais

Irracionais
Racionais
ℚ
Inteiros
ℤ
ℕ
Naturais

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Múltiplos e divisores
Os múltiplos de um número são obtidos multiplicando o número por um fator. Este
fator, por sua vez, é também divisor do múltiplo encontrado.

Exemplo:

6 é um múltiplo de 2, pois 2 x 3 = 6
2 é um divisor de 6, pois 6 dividido por 2 = 3

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Múltiplos de um número
Podemos representar a fórmula geral para encontrar o múltiplo de um número como:

Onde,

é o múltiplo.
é um número natural.
é um número natural qualquer.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Divisores de um número
Um número é divisor do outro quando não há resto na divisão. Observe o exemplo.
Divisão de 40 por 5.

⋅
Dividendo 40 5 Divisor

40 8 Quociente
Resto 0 40 8⋅

Veja que na divisão de 40 por 5 não há resto, ou seja, a divisão é exata e, portanto, 5 é divisor
de 40.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Critérios de divisibilidade
Um número natural n é divisível por d se, e somente se, a condição P é satisfeita.

Isso não só significa que “se for satisfeita, então é divisível por ”, mas também
significa que “se a condição não for satisfeita, então não é divisível por ”.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Divisibilidade por 2
Um número natural n é divisível por 2 se, e somente se, terminar em 0, ou
2, ou 4, ou 6, ou 8.

Em resumo um número é divisível por 2 quando for par ou quando seu

algarismo das unidades for divisível por 2.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Divisibilidade por 3
Um número natural n é divisível por 3 se, e somente se, a soma de seus
algarismos for divisível por 3.

324 é divisível por 3, pois 3 + 2 + 4 = 9.

Como a soma é divisível por 3, o número 324 é divisível por 3.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Divisibilidade por 4
Um número vai ser divisível por 4 quando os dois últimos algarismos
também são divisíveis por 4, além disso, os números terminados em 00
também são divisíveis por 4.
O número 1500 é divisível por 4, pois termina em 00.
1500 = 375 * 4
O número 1724 também é divisível por 4, pois seus dois últimos algarismos
são divisíveis por 4.
1524 = 381 * 4

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Divisibilidade por 5
Todos os números que possuem como último algarismo os números 0 ou 5
são divisíveis por 5.

O número 50 é divisível por 5, pois seu último algarismo é 0.

O número 1.000.525 é divisível por 5, visto que seu último algarismo é 5.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Divisibilidade por 6
Todos os números que são divisíveis por 2 e por 3 ao mesmo tempo são
divisíveis por 6.
O número 66 é divisível por 2 e 3, assim, o número 66 é divisível por 6.
Veja:

66 = 6 · 11

2154 também é divisível por 2 e 3, logo, é divisível por 6.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Divisibilidade por 7
Um número é divisível por 7 se a subtração entre o número, sem o último
algarismo e o último algarismo multiplicado por 2, for um número divisível
por 7.
O número 196 é divisível por 7, pois:
• Número sem o último algarismo → 19
• Último algarismo multiplicado por 2 → 6 . 2 = 12
• 19 – 12 = 7
Como 7 é um número divisível por 7, então, 196 é divisível por 7.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Divisibilidade por 10
Todos os números terminados em 0 são divisíveis por 10.

Os números 10, 100, 1000, ..., e todos os seus múltiplos são divisíveis por
10.

O número 3230 é divisível por 10, pois o número termina em 0.

3230 = 323 · 10

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Teorema da Divisão Euclidiana

Na aritmética, a divisão euclidiana é o processo de dividir um
inteiro por outro, de forma que produza um quociente e um resto
menor que o divisor. Uma propriedade fundamental é que o
quociente e o resto existem e são únicos, sob algumas condições.

⋅
No teorema acima, cada um dos quatro inteiros tem um nome
próprio: é chamado de dividendo, é chamado de divisor, é
chamado de quociente e é chamado de resto.
Onde: 0

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Algoritmo de Euclides
Em matemática, o algoritmo de Euclides é um método simples e eficiente de encontrar
o máximo divisor comum (MDC) entre dois números inteiros diferentes de zero.
A ideia principal no Algoritmo de Euclides é que o MDC pode ser calculado
recursivamente, usando o resto da divisão como entrada para o próximo passo, o que é
baseado na seguinte propriedade do MDC:

onde é o resto da divisão de por .

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Algoritmo de Euclides
Em matemática, o algoritmo de Euclides é um método simples e eficiente de encontrar
o máximo divisor comum (MDC) entre dois números inteiros diferentes de zero.
A ideia principal no Algoritmo de Euclides é que o MDC pode ser calculado
recursivamente, usando o resto da divisão como entrada para o próximo passo, o que é
baseado na seguinte propriedade do MDC:

onde é o resto da divisão de por .

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Números Primos
Os Números Primos são números naturais maiores do que 1 que possuem somente dois
divisores, ou seja, são divisíveis por 1 e por ele mesmo.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Fatoração
A decomposição em fatores primos é conhecida
formalmente como Teorema Fundamental da
Aritmética. O Teorema Fundamental da Aritmética
faz parte da "Teoria dos Números" e garante que
todo número natural maior que 1 ou é primo ou
pode ser escrito de forma única, a menos da ordem
dos fatores, como o produto de números primos.

Para escrever um número como produto de números

primos ou "fatores primos", utilizamos um processo
de decomposição dos números chamado de
fatoração.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Decomposição em fatores primos

O processo de decomposição de um número segue algumas etapas.
• Primeiro, é preciso encontrar os números primos que dividem o número a ser
decomposto.
• A segunda etapa é realizar sucessivas divisões até que o número se iguale a 1.
• Na terceira e última etapa, todos os divisores são escritos de maneira linear e um é
multiplicado pelo outro.
Esse processo parece complicado, mas se exemplificado se torna mais fácil.
Observe abaixo a decomposição do número 112:
112 = 2 x 2 x 2 x 2 x 7
112 = 24 x 7
Obtemos o produto: 24 x 7, em que os dois fatores são números primos.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Mínimo Múltiplo Comum (MMC)

O mínimo múltiplo comum entre dois números é representado pelo menor valor comum pertencente aos
múltiplos dos números.
Observe o MMC entre os números 20 e 30:
M(20) = 0, 20, 40, 60, 80, 100, 120, ....
M(30) = 0, 30, 60, 90, 120, 150, 180, …
O MMC entre 20 e 30 é equivalente a 60.
Outra forma de determinar o MMC entre 20 e 30 é por meio da fatoração, em que devemos escolher
os fatores comuns e não comuns de maior expoente.
Observe:
20 = 2·2·5 = 2²·5
30 = 2·3·5 = 2·3·5
MMC (20, 30) = 2²·3·5 = 60

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Máximo Divisor Comum (MDC)

O máximo divisor comum entre dois números é representado pelo maior valor comum pertencente aos
divisores dos números.
Observe o MDC entre os números 20 e 30:
D(20) = 1, 2, 4, 5, 10, 20.
D(30) = 1, 2, 3, 5, 6, 10, 15, 30.
O maior divisor comum dos números 20 e 30 é 10.
Podemos também determinar o MDC entre dois números por meio da fatoração, em que escolhemos os
fatores comuns de menor expoente.
Observe o MDC de 20 e 30 a partir desse método.
20 = 2·2·5 = 2²·5
30 = 2·3·5 = 2·3·5
MDC (20, 30) = 2·5 = 10

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Exercício 1
Esmeralda, de olhos vendados, retira cartões de uma urna contendo
inicialmente 100 cartões numerados de 1 a 100, cada um com um número
diferente. Qual é o número mínimo de cartões que Esmeralda deve retirar
da urna para ter certeza de ela ter retirado um múltiplo de 4?

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Este exercício está no Portal da Matemática – 6ª série – módulo:

Solução divisibilidade – aula: múltiplos e divisores – exercício resolvido 12.
• De 1 até 100 existem 25 múltiplos de 4, a saber 1 4, 2 4, ..., 25 4. Deste modo,
de 1 até 100 existem 75 números que não são múltiplos de 4.
• Neste tipo de exercício devemos pensar na pior das hipóteses, quando Esmeralda é
muito azarada e retira consecutivamente os 75 cartões com números que não são
múltiplos de 4.
• Deste modo, quando esmeralda retira 75 ou menos cartões, ainda não é possível
afirmar que ela já retirou um múltiplo de 4. Entretanto, por mais azarada que ela foi,
quando ela retira 76 cartões, com certeza, ela já retirou um múltiplo de 4.
• Portanto Esmeralda deve retirar no mínimo 76 cartões para ter certeza de que pegou
algum múltiplo de 4.
• Retirando 76 cartões ela pode ter retirado vários múltiplos de 4. Mas no mínimo um
desses cartões ela retirou.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Exercício 2
Um escritor estranho numerou as páginas de seu último livro apenas com
múltiplos de 6 ou com múltiplos de 8, em ordem crescente.
Determine:
a)O número que aparece na vigésima página do livro.
b)Qual é a quantidade de páginas do livro se a última página numerada é
a de número 876.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Este exercício está no Portal da Matemática – 6ª série – módulo: divisibilidade –

Solução a) aula: múltiplos e divisores – caderno de exercícios – exerc. 16.

• Para exercitar o uso da tabuada e até para ilustrar que algumas questões podem ser
resolvidas por uma simples contagem direta, o item a) pode ser resolvido através da
listagem dos números das primeiras páginas do livro.
• Estas páginas estão numeradas com os primeiros números que são múltiplos de 6 ou
que são múltiplos de 8:
6, 8, 12, 16, 18, 24, 30, 32, 36, 40, 42, 48, 54, 56, 60, 64, 66, 72, 78, 80, 84, 88, 90, 96,...
• O vigésimo número desta listagem é o número 80.
• Portanto a vigésima página do livro está numerada com o número 80.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Este exercício está no Portal da Matemática – 6ª série – módulo: divisibilidade –

Solução b) aula: múltiplos e divisores – caderno de exercícios – exerc. 16.

O raciocínio que foi utilizado no item a), embora correto, não é adequado para o item
b), pois exigiria uma listagem de uma quantidade enorme de números.
Nestes casos devemos buscar alguma regularidade para que seja possível determinar
um número de uma página sem a enumeração de todos os números das páginas
anteriores.
No caso deste exercício, esta regularidade fica evidente quanto observamos que os
números das páginas podem ser agrupados em blocos de seis números:
O primeiro bloco é formado pelos números {6, 8, 12, 16, 18, 24};
O segundo bloco é formado pelos números {30, 32, 36, 40, 42, 48};
O terceiro bloco é {54, 56, 60, 64, 66, 72};
O quarto bloco é {78, 80, 84, 88, 90, 96} e assim por diante.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Este exercício está no Portal da Matemática – 6ª série – módulo: divisibilidade –

Solução b) aula: múltiplos e divisores – caderno de exercícios – exerc. 16.

Observe como esses blocos estão organizados nas linhas da tabela a seguir.

Observe que cada um desses blocos temos, em ordem: um múltiplo de 6, um múltiplo

de 8, um múltiplo de 6, um múltiplo de 8, um múltiplo de 6 e um múltiplo do
6, 8 24.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Este exercício está no Portal da Matemática – 6ª série – módulo: divisibilidade –

Solução b) aula: múltiplos e divisores – caderno de exercícios – exerc. 16.

Analisando a última coluna da tabela anterior, vemos que o número 24 está escrito na
6ª página do livro; o número 48 está escrito na 12ª página do livro; o número 72 está
escrito na 18ª página do livro; o número 96 está escrito na 24ª página do livro e assim
por diante.
Estas informações estão organizadas na tabela a seguir.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Este exercício está no Portal da Matemática – 6ª série – módulo: divisibilidade –

Solução b) aula: múltiplos e divisores – caderno de exercícios – exerc. 16.

Generalizando, de modo geral, o número 24 está escrito na página 6 .

Como queremos saber em qual página está escrito o número 876 devemos então dividir
876 por 24.

Efetuando esta divisão obtemos 876 24 36 12.

Desprezando o resto, sabemos então que o número 876 24 36 está escrito na

página 216 6 36.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Este exercício está no Portal da Matemática – 6ª série – módulo: divisibilidade –

Solução b) aula: múltiplos e divisores – caderno de exercícios – exerc. 16.

Portanto na página 216 está escrito o número 864 144 6 108 8 24 36

Avançando para as próximas páginas, para o próximo bloco de seis páginas, seguindo a
regularidade apresentada anteriormente, podemos concluir que:
Na página 217 está escrito o número 870 145 6.
Na página 218 está escrito o número 872 109 8.
Na página 219 está escrito o número 876 146 6.
Na página 220 está escrito o número 880 110 8.
Na página 221 está escrito o número 882 147 6.
Na página 222 está escrito o número 888 148 6 111 8 24 37.
Portanto o número 876 está escrito na 219ª página do livro. O livro possui, então, 219
páginas.
Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Exercício 3 (Prova da 1ª fase da OBMEP 2014 – N1 – questão 13)

O produto de um número de dois algarismos pelo número formado pelos
mesmos dois algarismos, escritos em ordem inversa, é 2944. Qual é a
soma dos dois números multiplicados?

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Solução (Prova da 1ª fase da OBMEP 2014 – N1 – questão 13)

• Fatorando obtemos 2944 2$ 3.
• Daí segue que 2944 possui 7 1 1 1 16 divisores.
• E que o conjunto de divisores de 2944 é:
{1, 2, 4, 8, 16, 23, 32, 46, 64, 92, 128, 184, 368, 736, 1472, 2944}.
• Mais ainda, também vemos que 2944 pode ser escrito como um produto de dois
números naturais do seguinte modo:
2944 1 2944, 2944 2 1472, 2944 4 736, 2944 8 368 2944, 2944
16 184, 2944 23 128, 2944 32 92 2 e 2944 46 64.
• Como este último produto satisfaz as condições do enunciado, e também é o único
nas condições descritas, temos que a soma desses dois números é 64 46 110.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Exercício 4
No número 6 78 , a representa o algarismo da unidade de milhar e
representa o algarismo da unidade. Se & 6 78 é divisível por 45,
então quais são os possíveis valores de &?

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Solução Este é o exercício 44 da página 59 da apostila Encontros de Aritmética.

• Como o número & é múltiplo de 45 5 9, ele também é um múltiplo de 5 e de 9.
• Todos os múltiplos de 5 terminam em 0 ou em 5.
• Daí o número procurado tem a forma & 6 780 ou a forma & 6 785.
• Agora vamos achar o algarismo , sabendo que para ser um múltiplo de 9 a soma
dos algarismos de & deve ser um múltiplo de 9.
• Se & 6 780 então 6 7 8 0 21 deve ser um múltiplo de 9.
• A única possibilidade é 21 21 donde 6e& 66780.
• Se & 6 785 então 6 7 8 5 26 deve ser um múltiplo de 9.
• A única possibilidade é 26 27 donde 1e& 66785.
• Portanto o número procurado é & 66780 ou & 66785.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Exercício 5 (Prova da 1ª fase da OBMEP 2011 – N1 – questão 18)

Um salão de festas comporta 700 pessoas, entre convidados e garçons. Um garçom
atende no máximo 10 convidados e todo convidado deve ser atendido por um garçom.
Qual é o número máximo de pessoas que podem ser convidadas para uma festa nesse
salão?

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Solução (Prova da 1ª fase da OBMEP 2011 – N1 – questão 18)

• Para cada grupo de 10 convidados é necessário um garçom.
• Obtemos então 11 pessoas no salão para cada grupo de 10 convidados.
• Dividindo 700 por 11 obtemos 700 63 11 7.
• Vemos então que podemos colocar no salão 63 grupo de 11 pessoas (10 convidados
e 1 garçom) e ainda sobram 7 lugares no salão.
• Isto significa que podemos colocar no salão 630 63 10 convidados e 63 63 1
garçons e ainda sobrarão 7 lugares no salão.
• Para ter a capacidade máxima do salão utilizada, estes 7 lugares podem ser
ocupados por 6 convidados sendo atendidos por 1 garçom extra.
• Portanto, podemos ocupar os 700 lugares do salão com 630 6 636 convidados e
com 63 1 64.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Exercício 6
Qual é o menor número divisível por 4 e que tem cinco algarismo
distintos, formado por alguma ordenação dos algarismos 1, 2, 3, 4 e 9 ?

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Solução (Este é o exercício 45 da página 59 da apostila Encontros de Aritmética.)

• Um número é divisível por 4 se o número formado pelos seus dois últimos algarismos
for divisível por 4.
• Assim, usando apenas os algarismos 1, 2, 3, 4 e 9, as únicas possibilidades para os
dois últimos algarismos do número procurado são 12, 24, 32 ou 92.
• Como 9 é o maior algarismo que deve ser utilizado, e como queremos formar o
menor número possível, devemos colocar o algarismo 9 mais a direita. Deste modo, os
dois últimos algarismos do número procurado devem ser 92 pois, caso contrário, o
algarismo 9 deveria aparecer mais a esquerda e formaríamos um número maior.
• Os outros algarismos 1, 3 e 4 devem aparecer em ordem crescente à esquerda de 92,
ou seja, os três primeiros algarismos do número devem ser 134.
• Portanto, o número procurado é 13492.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Exercício 7 (Prova da 1ª fase da OBMEP 2012 – N1 – questão 17)

Um feirante tem cinco cestas que contêm limões e laranjas. A quantidade total de
frutas em cada cesta está indicada pelo número correspondente. Ele apontou para
uma das cestas e disse:
“Se eu vender esta cesta, o número de limões passará a ser o dobro do número de
laranjas”. Quantas frutas tem a cesta para a qual ele apontou?

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Solução (Prova da 1ª fase da OBMEP 2012 – N1 – questão 17)

• Quando for vendida a cesta apontada pelo feirante, o número de limões passará a ser o dobro do de
laranjas, ou seja, o número total de frutas nas quatro cestas restantes passará a ser o triplo do número de
laranjas.
• Portanto, o número total de frutas passará a ser múltiplo de 3. Vamos agora analisar todas as
possibilidades de venda de uma cesta.
• Cesta vendida com 23 frutas. Sobram 8 + 11 + 13 + 18 = 50 frutas.
• Cesta vendida com 18 frutas. Sobram 8 + 11 + 13 + 23 = 55 frutas.
• Cesta vendida com 13 frutas. Sobram 8 + 11 + 18 + 23 = 60 frutas.
• Cesta vendida com 11 frutas. Sobram 8 + 13 + 18 + 23 = 62 frutas.
• Cesta vendida com 8 frutas. Sobram 11 + 13 + 18 + 23 = 65 frutas.
• A única maneira possível de somar o número de frutas de quatro cestas para obter um múltiplo de 3
está representada pela expressão 8 + 11 + 18 + 23 = 60.
• Logo o feirante apontou a cesta com 13 frutas.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Exercício 8
O Sr. Silva possui um aparelho de TV cujos canais variam de 2 a 42. Cada
toque no botão dos canais troca o canal para o canal seguinte (ao chegar
no 42 volta ao canal 2). Se ele está assistindo o canal 35 e apertar o botão
do canal 394 vezes, em que canal irá parar?

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Solução
• A TV do Sr. Silva possui 41 canais diferentes e ele está assistindo
inicialmente o canal 35.
• Observe que a cada 41 toques no botão de canal, o Sr. Silva volta a
assistir o canal 35.
• Dividindo 394 por 41 obtemos quociente 9 e resto 25.
• Portanto, ao apertar o botão de seleção 394 vezes, ele deu 9 giros
completos por todos os canais, e avançou 25 canais a partir do canal 35,
que ele estava assistindo inicialmente.
• Portanto ele parou no canal 35 + 25 – 41 = 19.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Exercício 9
Qual é o resto da divisão do resultado da soma 59372934 47807183
por 4?

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Solução
• Para um número natural ser divisível por 4 basta que o número formado pelos seus
dois últimos algarismos seja divisível por 4. Mas ainda o resto da divisão de um número
por 4 é igual ao resto da divisão por 4 do número formado pelos seus dois últimos
algarismos.
• Assim para determinar o resto da divisão de 59372934 por 4, basta dividir 34 por 4.
• Este resto é igual a 2.
• Para o número 47807183, basta dividir 83 por 4.
• Neste caso obtemos resto 3.
• Somando os restos, obtemos 2+3=5=4+1.
• Portanto, o resto da divisão da soma dada por 4 é igual a 1.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Exercício 10 (Prova da 2ª fase da OBMEP 2017 – N1 – questão 6)

Um objeto foi construído com doze varetas iguais e seis bolinhas numeradas com 1, 2, 3, 5, 7 e
11, como na figura. Uma formiguinha caminha pelas varetas, passeando de bolinha em
bolinha, a partir de uma bolinha inicial. Quando termina um passeio, ela multiplica todos os
números das bolinhas que visitou e obtém um número para esse passeio. Por exemplo, ao final
do passeio 3 → 1 → 3 → 2 → 3 → 11 → 1 ela obtém 3 × 1 × 3 × 2 × 3 × 11 × 1 = 594.

a) Descreva um passeio no qual a formiguinha obtém, ao final, o

número 45.
b) Explique por que a formiguinha nunca vai conseguir obter o
número 52 ao final de um passeio.
c) Explique por que a formiguinha nunca vai conseguir obter o
número 40 ao final de um passeio.
d) Quantos passeios diferentes a formiguinha pode fazer para
obter, ao final, o número 30?

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Solução a) (Prova da 2ª fase da OBMEP 2007 – N1 – questão 6)

• Como 45 = 3 × 3 × 5 a formiguinha deve visitar duas vezes a bolinha 3 e ela
deve visitar uma única vez a bolinha 5.
• Existem várias possibilidades de tais passeios.
• Eis algumas possibilidades:
• 3→1→3→1→5
• 5→1→3→1→3
• 1→3→1→5→1→3
• 1→3→1→5→1→3→1

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Solução b) (Prova da 2ª fase da OBMEP 2007 – N1 – questão 6)

• A fatoração do número 52 em produto de números primos é 52 = 2 × 2 × 13.
• A formiguinha nunca vai conseguir obter o número 52 em um passeio pois, no
objeto só aparecem números primos e o número 13 não é um dos números do
objeto.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Solução c) (Prova da 2ª fase da OBMEP 2007 – N1 – questão 6)

• A fatoração do número 40 em produtos de números primos é 40 = 2 × 2 × 2 × 5.
• Assim, para obter o número 40 em um passeio, a formiguinha deve passar
somente pelas bolinhas 1, 2 e 5, passando exatamente três vezes pela bolinha 2 e
uma vez pela bolinha 5.
• Como não há vareta ligando as bolinhas 1 e 2, para passar três vezes pela bolinha
2 a formiguinha é obrigada a passar pelo menos três vezes pela vareta que liga as
bolinhas 2 e 5 e, ao fazer isso, ela passa pelo menos duas vezes pela bolinha 5.
• Assim, é impossível para a formiguinha fazer um passeio passando somente pelas
bolinhas 1, 2 e 5, passando exatamente três vezes pela bolinha 2 e uma vez pela
bolinha 5.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Solução d) (Prova da 2ª fase da OBMEP 2007 – N1 – questão 6)

• A fatoração do número 30 em produto de números primos é 30 = 2 × 3 × 5.
• Para obter o número 30 no final de um passeio, a formiguinha deve passar
somente pelas bolinhas 1, 2, 3 e 5, passando uma única vez pelas bolinhas 2, 3 e 5.
• A formiguinha não pode passar mais de duas vezes pela bolinha 1, pois, se isso
acontecesse, ela passaria mais de uma vez pelas bolinhas 3 ou 5.
• Assim, temos as seguintes situações:
• obter 30 sem passar pela bolinha 1
• obter 30 passando somente uma vez pela bolinha 1;
• obter 30 passando duas vezes pela bolinha 1;

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Solução d) (Prova da 2ª fase da OBMEP 2007 – N1 – questão 6)

• Na segunda situação, a formiguinha tem quatro possibilidades ara iniciar seu
passeio (bolinhas, 1, 2, 3 ou 5) e, em cada uma delas, duas direções a seguir.
• Então temos 4 × 2 = 8 possibilidades. São elas:
• 1→3→2→5
• 1→5→2→3
• 2→3→1→5
• 2→5→1→3
• 3→1→5→2
• 3→2→5→1
• 5→1→3→2
• 5→2→3→1
Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Exercício 11
Dois rolos de arame, um de 210 metros e o outro de 330 metros, devem
ser cortados em pedaços de mesmo comprimento. De que modo isto pode
ser feito se desejamos obter a menor quantidade possível de pedaços?

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Solução
• Seja o comprimento, em metros, de cada um dos pedaços que será obtido com os
cortes dos rolos de arame.
• Se o arame de 210 metros será dividido em pedaços e se o arame de 330 metros
será divido em pedaços, vemos que 210 e que 330.
• Daí segue que é um divisor de 210 e que é um divisor de 330.
• Para obter a menor quantidade possível de pedaços, cada pedaço deve ser do maior
comprimento possível e, assim, 210, 330 30.
'()
• Portanto um rolo está dividido em 7 pedaços e o outro rolo está dividido
*)
**)
em 11 pedaços.
*)

• A menor quantidade de pedaços que podem ser obtidos com os cortes dos rolos de
arame em pedaços de mesmo comprimento é, então, 7 11 18.
Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Exercício 12
Uma lâmpada pisca de 14 em 14 segundos e outra lâmpada pisca de 20
em 20 segundos. Um cronômetro zerado foi ligado exatamente quando
estas lâmpadas piscaram juntas. Se o cronômetro foi desligado na
primeira vez que as lâmpadas piscaram juntas novamente, que tempo ele
marcou?

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Solução (Este é o exercício 4 da página 69 da apostila Encontros de Aritmética.)

• Como uma das lâmpadas pisca de 14 em 14 segundos, ela vai piscar nos instantes 0,
14, 28, 42, ... ou seja, em todos os números que são múltiplos de 14.
• De modo análogo, a lâmpada que pisca de 20 em 20 segundos pisca em todos os
instantes que são múltiplos de 20.
• Deste modo, as lâmpadas vão piscar juntas em todos os instantes que são múltiplos
comuns de 14 e de 20.
• Como queremos determinar o primeiro instante em que elas vão piscar juntas,
identificamos este instante como menor múltiplo comum de 14 e de 20.
• Como 14, 20 140, concluímos que as lâmpadas vão piscar juntas após 140
segundos de o cronômetro ser ligado.
• Convertendo em minutos e segundos, 140 segundos corresponde a 2 minutos e 20
segundos. É este o tempo que estará registrado no cronômetro.
Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Exercício 13
No conjunto dos números inteiros de 1 até 2017, quantos são os números:
a)Que são múltiplos de 18 e de 24 ao mesmo tempo?
b)Que são múltiplos de 18 ou que são múltiplos de 24?

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Solução a) (Veja o exercício 22 da página 84 da apostila Encontros de Aritmética.)

• Para um número ser múltiplo de 18 e de 24, ele deve ser um múltiplo do
18, 24 72.
• Dividindo 2017 por 72 obtemos 2017 28 72 1.
• Portanto os múltiplos de 72 menores do que 2017 são:
•1 72, 2 72, 3 72, ..., 28 72.
• Assim existem 28 números que são múltiplos de 18 e de 24 entre 1 e
2017.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Solução b) (Veja o exercício 22 da página 84 da apostila Encontros de Aritmética.)

• Dividindo 2017 por 18 e por 24 obtemos 2017 112 18 1 e 2017 84 24 1.
• Como no item a), isto implica que existem 112 múltiplos de 18 e que existem 84
múltiplos de 24 entre 1 e 2017.
• No total, na união, 112 84 196 alguns números foram contados duas vezes, a
saber, os números que são múltiplos de 18 e de 24 ao mesmo tempo.
• A quantidade desses números foi calculada no item a).
• Portanto devemos subtrair da soma 112 84 196 a quantidade 28 de números que
foram contados duas vezes.
• Portanto concluímos que existem 112 84 + 28 168 números entre 1 e 2017 que
são múltiplos de 18 ou que são múltiplos de 24.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

Exercício 14
Qual é a menor quantidade possível de placas quadradas que são
necessárias para cobrir uma superfície retangular com 105 centímetros de
largura por 165 centímetros de comprimento?

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

(Veja o exercício 3 da página 66 e exercício 25 da página 86 da apostila

Solução Encontros de Aritmética.)
• Suponhamos que o terreno 165 105 seja coberto por placas quadradas com
centímetros de lado cada uma.
• Desse modo 165 e 105. Isto implica que é um divisor comum de
165 e de 105.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.
 Remova Marca d'água Wondershare
PDFelement

(Veja o exercício 3 da página 66 e exercício 25 da página 86 da apostila

Solução Encontros de Aritmética.)
• Para cobrir a superfície retangular com a menor quantidade possível de placas é
necessário considerar a maior placa possível.
• Daí devemos considerar o maior valor possível do comprimento e, assim, concluímos
que é o máximo divisor comum de 165 e de 105.
• Daí 165, 105 15.
(,-
• Cada placa quadrada tem então 15 centímetros de lado, existem 11 placas
(-
()-
no sentido da largura e existem 7 placas no sentido do comprimento da
(-
superfície.
• O número total de placas utilizado é igual a 11 7 77 placas.

Múltiplos e divisores, Divisão Euclidiana, Critérios de divisibilidade, Números primos e fatoração, MMC e MDC.