Aritmética - Aula 21 - Algoritmo de Euclides revisitado

Professor: Fabio Henrique Teixeira de Souza
Aula 21 - Algoritmo de Euclides revisitado
Nesta aula é reestudado o algoritmo de Euclides para o Máximo divisor comum.
Prova-se "por a+b" que o algoritmo sempre funciona.
Propõe-se o seguinte problema:
Encontrar números inteiros m e n tais que 60m+42n=6.

[@manoelsantos4756]

Perfeita justificativa do funcionamento do LEMA DE EUCLIDES. O professor ensina muito bem. Parabéns! E obrigado pela aula.

[@thyarlisonhyurishardson1220]

esse professor é ótimo

[@raquelbof7224]

Excelente professor! Todas as aulas são extremamente bem explicadas. Fantástico!

[@geovanaferreira2649]

Que Aula hein!!! (*maravilhada com seu jeito de explicar)
Parabéeens! Ótimo trabalho...

[@danieldietrich208]

muito boa essa aula, vai me ajudar bastante na prova

[@miguelfeitosa908]

Parabéns Professor. Aulas fantásticas.

[@dnexos]

fantásticas aulas

[@andreluizdasilva3315]

Formidável a maneira simples de demonstrar o lema de Euclides.....

Seja a = b*Q1 + r1 => r1= a - b*Q1, temos, a = d*Q2 e b = d*Q3, substituindo temos : r1 = dQ2 - dQ3Q1 => r1 = d(Q2 - Q3Q1), portanto d é um divisor de r1.