Utilizando o algarimo de Euclides encontre o maximo divisor comum entre
a) 110 e 25
b) 1131 e 222
c) 2013 e 1989
d) 444 e 121
e) 296 E 91
pollyrock:
Quer saber como faz, ou o exercício resolvido?
Soluções para a tarefa
Respondido por
1
Considerando dois números inteiros A e B, onde A>B
O passo a passo é o seguinte:
Passo 1- Divide A por B, vai ter um resto da divisão chamado de R1, se o resto for igual a ZERO, o mdc entre A e B será B.
Passo 2 - Se o R1 for diferente de ZERO, divida B por R1, obtendo o resto R2, se R2 for igual a ZERO o mdc entre A e B é R1.
Passo 3 - Se R2 for diferente de ZERO, divida B por R2, obtendo o resto R3, se R3 for igual a ZERO o mdc entre A e B será R2.
Passo 4 - Se R3 for diferente ... Faça isso até encontrar ZERO no resto.
Resolvendo
a) 110 e 25
110 : 25 = 4 com resto R1=10
25 : 10 = 2 com resto R2=5
25 : 5 = 5 com resto R3=0
O mdc de 110 e 25 é R2=5
b) 1131 e 222
1131 : 222 = 5 com resto R1=21
222 : 21 = 10 com resto R2=12
222 : 12 = 18 com resto R3= 6
222 : 6 = 37 com resto R4=0
O mdc de 1131 e 222 é R3=6
E assim por diante, se não conseguir responder os próximos me avise nos comentários que completo a respota :)
O passo a passo é o seguinte:
Passo 1- Divide A por B, vai ter um resto da divisão chamado de R1, se o resto for igual a ZERO, o mdc entre A e B será B.
Passo 2 - Se o R1 for diferente de ZERO, divida B por R1, obtendo o resto R2, se R2 for igual a ZERO o mdc entre A e B é R1.
Passo 3 - Se R2 for diferente de ZERO, divida B por R2, obtendo o resto R3, se R3 for igual a ZERO o mdc entre A e B será R2.
Passo 4 - Se R3 for diferente ... Faça isso até encontrar ZERO no resto.
Resolvendo
a) 110 e 25
110 : 25 = 4 com resto R1=10
25 : 10 = 2 com resto R2=5
25 : 5 = 5 com resto R3=0
O mdc de 110 e 25 é R2=5
b) 1131 e 222
1131 : 222 = 5 com resto R1=21
222 : 21 = 10 com resto R2=12
222 : 12 = 18 com resto R3= 6
222 : 6 = 37 com resto R4=0
O mdc de 1131 e 222 é R3=6
E assim por diante, se não conseguir responder os próximos me avise nos comentários que completo a respota :)
Perguntas interessantes