Answered

Bem-vindo ao Sistersinspirit.ca, onde suas perguntas são respondidas por especialistas e membros experientes da comunidade. Explore respostas detalhadas para suas dúvidas de uma comunidade de especialistas em diferentes campos. Junte-se à nossa plataforma de perguntas e respostas para conectar-se com especialistas dedicados a fornecer respostas precisas para suas perguntas em diversas áreas.

 O M.D.C. de dois números determinado pelo Algoritmo de Euclides é 27. Se os 4 quocientes encontrados são distintos e os 
menores possíveis, determi-ne o menor desses dois números.

Sagot :

FelipeQueiroz
Pelo algoritmo de Euclides tu fazes divisões sucessivas afim de encontrar o mdc; o mdc de dois números é o resto deixado pela última divisão que não deixa resto zero. Por exemplo, o mdc de 18 e 8 pode ser encontrado assim:
18 = 8.2 + 2 (essa é uma forma compacta e extremamente econômica de se escrever divisões; o dividendo do lado esquerdo da igualdade, o resto num multiplica ninguém e o quociente e divisor estão juntos, tu identifica qual é qual)
8 = 4.2 (o divisor dessa divisão é o resto da divisão anterior)
Como essa divisão foi exata tu tem que o mdc é 2, o último resto diferente de zero.
Indo para o nosso problema...

Chamando os dois números que se quer descobrir de x e y temos (também podia ser y>x, a ordem das letras não vai influenciar nada):

x>y => x=qy+r
y>r => y = q'r + r'
r>r' => r = q''r' + r''
r'>r'' => r' = q'''r'' + r''' (*)

Foi dito na questão de quatro quocientes, então paramos nas quatro divisões. Também é dito que o mdc é 27, portanto r''' = 0 e r'' = 27. Por fim é dito que os quocientes são os menores possíveis e distintos, logo [tex]q'''=2, q''=3, q'=1 e q=4[/tex] (se q'''=1 tu teria que r'=r'', o que fura o que foi dito em *). Resolvendo essas coisas de baixo pra cima temos:

[tex]r'=q'''r''+r''' => r'=2.27+0 => r'=54[/tex]
[tex]r=q''r'+r'' => r=3.54+27 => r=189[/tex]
[tex]y=q'r+r' => y=1.189+54 => y=243[/tex]
[tex]x=qy+r => x=4.243+189 => x=1161[/tex] (só por curiosidade)

Como quer o menor dos dois números a resposta é y=243
Obrigado por confiar em nós com suas perguntas. Estamos aqui para ajudá-lo a encontrar respostas precisas de forma rápida e eficiente. Esperamos que tenha achado útil. Sinta-se à vontade para voltar a qualquer momento para mais respostas precisas e informações atualizadas. Obrigado por usar o Sistersinspirit.ca. Continue nos visitando para encontrar respostas para suas perguntas.