Problemas Selecionados de Matemática MDC & MMC

MDC & MMC

O para determinar o
entre dois inteiros, consiste em formar
uma seqüência de inteiros cujos dois primeiros elementos são os números dados e, cada
elemento seguinte é o resto da Divisão Euclidiana dos dois anteriores. A seqüência termina
quando um elemento da mesma for nulo. O entre os números dados é o número
da seqüência que precede o . Nestas condições, a soma dos algarismos do
entre os inteiros e é igual a :
(A) (B) (C)
(D) (E)

 O número de divisões necessárias para o

encontrar o de dois números não ultrapassa vezes o número de dígitos de na
base do menor dos números. O valor de é igual a :
(A) (B) (C)
(D) (E)

 Qual o valor máximo do de números naturais distintos escritos com

dois algarismos ?
(A) (B) (C)
(D) (E)

 O de e
é igual a :
(A) (B) (C)
(D) (E)

 Os divisores comuns de e são em número de:

(A) (B) (C)
(D) (E)

 O número de divisores de pelo menos um dos números e é:

(A) (B) (C)

(D) (E)

 A soma dos algarismos do número de para o qual os

restos das divisões de e por sejam respectivamente e
é igual a :
(A) (B) (C)

48
Problemas Selecionados de Matemática MDC & MMC

(D) (E)

 Seja um número de tal que os restos das divisões de

e por sejam respectivamente e . A soma dos
algarismos de é igual a:
(A) (B) (C)
(D) (E)

 O maior inteiro pelo qual os números , e quando divididos

deixam o mesmo resto é igual a :
(A) (B) (C)
(D) (E)

 O maior inteiro pelo qual os números , e quando

divididos deixam o mesmo resto, tem para soma de seus algarismos:
(A) (B) (C)
(D) (E)

 Se é o resto obtido quando cada um dos números , e

é dividido por , onde é um inteiro maior que um, então o valor de é igual
a:
(A) (B) (C)
(D) (E)

 Todos os algarismos de um número são iguais a . O Máximo

Divisor Comum dos números e é igual a :
(A) (B) (C)
(D) (E)

 Um retângulo de dimensões é subdividido em quadrados

unitários. Ao traçarmos uma de suas diagonais, verificamos que esta passa por seis dos
vértices destes quadrados unitários. Num retângulo de dimensões , o número de
vértices de quadrados unitários que pertencem a uma das diagonais deste retângulo é dado
por :
(A) (B) (C)
(D) (E)

 Um enxadrista quer decorar uma parede retangular dividindo-a em quadrados como se

fosse um tabuleiro de xadrez. Sabendo que a parede mede por ,o
menor número de quadrados que ele pode colocar na parede é:
(A) (B) (C)
(D) (E)

49
Problemas Selecionados de Matemática MDC & MMC

 Um apaixonado professor de escreveu duas poesias intituladas

e com
e versos respectivamente e resolveu editá-las sob a forma de um livro que
contenha o menor número de páginas e o mesmo número de versos por página. O número
de páginas do livro é igual a :
(A) (B) (C)
(D) (E)

 O chão de uma sala retangular é coberto com peças quadradas de um determinado

tipo de piso. Sabendo que existem peças em uma direção e peças na outra,
ao traçarmos uma linha diagonal no chão da sala o número de peças quadradas que ela
atravessará é igual a :
(A) (B) (C)
(D) (E)

 Um terreno possui a forma de um triângulo cujos lados medem , e

. Deseja-se plantar árvores no seu perímetro de maneira que haja uma árvore em
cada vértice e que as árvores fiquem equiespaçados. O número mínimo de árvores que
podem ser plantadas de modo que a distância entre duas árvores seja um número inteiro é
igual a:
(A) (B) (C)
(D) (E)

Seja o conjunto de todos os números naturais de quatro algarismos, do sistema de

numeração decimal, escritos com somente dois algarismos distintos diferentes de zero.
Trocando entre si os algarismos do número obtemos outro número de ,o
qual denotaremos por (Por exemplo, ). A soma dos
algarismos do número com tal que o Máximo Divisor Comum de
e seja o maior possível é igual a :
(A) (B) (C)
(D) (E)

 e começaram em seus novos empregos no mesmo dia. A

jornada de trabalho de é de dias de trabalho seguidos de
dia de descanso enquanto que a jornada de trabalho de é de dias de
trabalho seguidos de dias de descanso. Durante quantos de seus primeiros
de trabalho seus dias de descanso coincidirão?
(A) (B) (C)
(D) (E)

50
Problemas Selecionados de Matemática MDC & MMC

 A soma dos números de três algarismos divisíveis ao mesmo tempo por e

é igual a :
(A) (B) (C)
(D) (E)

 A soma dos algarismos do menor inteiro que dividido por , , e

deixa restos iguais a , , e respectivamente é igual a:
(A) (B) (C)
(D) (E)

O número de alunos de uma Universidade está compreendido entre e

. Sabendo que colocando-os em turmas de , ou alunos
sempre sobram , a soma dos algarismos do número de alunos desta Universidade é
igual a :
(A) (B) (C)
(D) (E)

 Um cofre é equipado com sistema automático que o destranca por um minuto e volta
a trancá-lo se não for aberto. Tal sistema tem dois dispositivos independentes: um que
dispara de em , após ser ligado o sistema, e o outro de
em . Sabendo-se que o cofre pode ser aberto tanto por
um, quanto pelo outro dispositivo, e que um não anula o outro, quantas vezes por dia,
pode-se dispor do cofre para abertura, sendo o sistema ligado a zero hora?
(A) (B) (C)
(D) (E)

 Dois nadadores, inicialmente em lados opostos de uma piscina, começam

simultaneamente a nadar um em direção ao outro. Um deles vai de um lado a outro da
piscina em e o outro em . Eles nadam de um lado
para outro por , sem perder qualquer tempo nas viradas. Quantas vezes
eles passam um pelo outro (indo no mesmo sentido ou em sentidos opostos) durante este
tempo ?
(A) (B) (C)
(D) (E)

 A diferença entre os dois menores números que quando divididos por qualquer inteiro
, tal que deixam resto igual a é igual a :
(A) (B) (C)
(D) (E)

51
Problemas Selecionados de Matemática MDC & MMC

 Seja o menor número inteiro positivo maior que tal que seja divisível por
, é divisível por , é divisível por , ... , é divisível por .
A soma dos algarismos de é igual a :
(A) (B) (C)
(D) (E)

 O número é muito curioso

Quando dividido por deixa resto igual a .
Quando dividido por deixa resto igual a .
Quando dividido por deixa resto igual a .
Quando dividido por deixa resto igual a .
Quando dividido por deixa resto igual a .
Quantos são os números de algarismos possuem esta propriedade ?
(A) (B) (C)
(D) (E)

 A soma dos algarismos do menor inteiro positivo que deixa resto quando dividido
por , deixa resto quando dividido por , deixa resto quando dividido por
e deixa resto quando dividido por é igual a :
(A) (B) (C)
(D) (E)

 Um número de oito algarismos é múltiplo de e também múltiplo de

Além disso, o segundo algarismo da esquerda para a direita é igual a .O
algarismo da esquerda para a direita é igual a :
(A) (B) (C)
(D) (E)

 Seja o menor número tal que , e sejam divisíveis por ,

e respectivamente. A soma dos algarismos de é igual a :
(A) (B) (C)
(D) (E)

 Seja um conjunto de quatro inteiros positivos consecutivos tais que o menor seja
múltiplo de , o segundo seja múltiplo de , o terceiro seja múltiplo de e o maior
seja múltiplo de . A soma dos algarismos do maior elemento de pode ser igual a:
(A) (B) (C)
(D) (E)

 Para todo natural , é igual a :

52
Problemas Selecionados de Matemática MDC & MMC

(A) (B) (C)

(D) (E)

 Para inteiros positivos e , é igual a :

(A) (B) (C)

(D) (E)

 Se , e são inteiros positivos tais que divide e então

é divisor tambem de :
(A) (B) (C)

(D) (E)

 Os números da sequência são gerados pela

fórmula , Sendo ,o
valor máximo assumido por é igual a :
(A) (B) (C)

(D) (E)

 Definimos isto é, .
O mínimo múltiplo comum de e é igual a :

(A) (B) (C)

(D) (E)

 Sejam e as decomposições em fatores primos dos

inteiros e . Define-se :

onde e são respectivamente o menor e o maior entre

os números e para cada . Considere os números

53
Problemas Selecionados de Matemática MDC & MMC

e onde

são inteiros positivos. Sabendo que e

, o valor de é igual
a:
(A) (B) (C)
(D) (E)

 O de dois números é e o desses números é . O

quociente entre o maior e o menor desses números :
(A) pode ser
(B) tem divisores positivos
(C) é um número primo
(D) tem divisores positivos
(E) nada se pode afirmar

 O mínimo múltiplo comum do números e é e o seu

máximo divisor comum é . A soma de todos os valores de nestas condições é
igual a :
(A) (B) (C)
(D) (E)

 O número de naturais para os quais a fração é irredutível é :

(A) (B) (C)

(D) (E)

 Os inteiros e são primos entre si. Sabendo que a fração

pode ser simplificada cancelando o divisor comum . A soma dos algarismos do maior
valor que pode assumir é igual a :
(A) (B) (C)
(D) (E)

 Se representa o Mínimo Múltiplo Comum dos inteiros positivos e ,o

número de ternos ordenados de inteiros positivos para os quais
, e é igual a :
(A) (B) (C)
(D) (E)

54
Problemas Selecionados de Matemática MDC & MMC

 O menor inteiro positivo que pode ser expresso como a soma de inteiros
consecutivos, a soma de inteiros consecutivos e a soma de inteiros
consecutivos é igual a :
(A) (B) (C)
(D) (E)

 Seja um conjunto formado por seis inteiros positivos tais que o produto de
quaisquer dois deles seja divisível pela sua soma. Um desses números pode ser igual a :
(A) (B) (C)
(D) (E)

 Um professor de Matemática passou aos seus alunos a seguinte adição

onde são inteiros positivos, todas as frações estão simplificadas

ao máximo e os denominadores são números primos entre si. Os alunos adicionaram as
frações tirando o mínimo múltiplo comum dos denominadores das parcelas escrevendo-o
como o denominador do resultado. Com relação à fração que os alunos encontraram para
resultado podemos afirmar que :
(A) é sempre irredutível.
(B) só é irredutível se todos os denominadores forem primos.
(C) pode ser irredutível ou não.
(D) só é irredutível.se os denominadores forem dois a dois primos entre si.
(E) nada se pode afirmar sem conhecermos .

 Um edifício muito alto possui andares, excluindo-se o térreo. Do andar

térreo partem elevadores:
O elevador A pára em os andares
O elevador B pára nos andares múltiplos de , isto é
O elevador C pára nos andares múltiplos de , isto é
O elevador D pára nos andares múltiplos de , isto é
O elevador E pára nos andares múltiplos de , isto é
Se é o número de andares onde param elevadores e é o número de andares
onde param elevadores então é igual a :
(A) (B) (C)
(D) (E)

 O número de inteiros positivos que são divisores de pelo menos um dos números
e é igual a :
(A) (B) (C)
(D) (E)

55
Problemas Selecionados de Matemática MDC & MMC

 Os números , , e são tais que seu

é igual a . O número
não pode ser divisível por :
(A) (B) (C)
(D) (E)

 Sabendo que , o número de pares de inteiros positivos

, com e tais que e é:
(A) (B) (C)
(D) (E)

 O número de valores de , para os quais é o menor múltiplo comum dos

inteiros positivos e é igual a :
(A) (B) (C)
(D) (E)

 Seja o dos números

isto é,

O número de inteiros positivos para os quais é igual a :

(A) (B) (C)
(D) (E)

 A soma dos algarismos do maior dos inteiros tais que é divisível por todos os
inteiros positivos menores que é igual a :
(A) (B) (C)
(D) (E)

 Se e são inteiros positivos, então é igual

a:
(A) (B) (C)

(D) (E)

 Carlos montou uma lista de números de acordo com as seguintes regras : primeiro
escreveu o número e a seguir, . A partir daí, em cada passo seguinte, escreveu
o número resultante da soma do último número escrito com o máximo divisor comum dos
dois últimos números escritos. Por exemplo, o terceiro número é o resultado de

56
Problemas Selecionados de Matemática MDC & MMC

. Se é a ordem do passo no qual Carlos escreveu pela

primeira vez um número terminado em , a soma dos algarismos de é:
(A) (B) (C)
(D) (E)

57