Julgue o item subsequente. Segundo o Lema de Euclides, se a=...
Segundo o Lema de Euclides, se a=b.q+r, então MDC(a,b)=MDC(b,r). Esse lema facilita a resolução do máximo divisor comum entre números grandes, como por exemplo, calcular MDC(1001,109)=MDC(109,20)=MDC(20,9)=MDC(9,2)=MDC(2,1)=1.
Comentários
Veja os comentários dos nossos alunos
isso é apenas pra comprovar que o MDC por meio de lema de Euclides funciona.veja.
Segundo Euclides, divide -se o número maior pelo menor e depois o menor pelo resto e assim sucessivamente.
1001 você divide por 109 terá resto 20
109 você divide por 20 terá resto 9
20 você divide por 9 terá resto 2
9 você divide por 2 terá resto 1
2 você divide por 1, não terá resto.
com isso, ( 1) um é a resposta final da lei de Euclides neste exercício.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo