Algoritmo de Euclides e igualdade de Bézout

Muitas das calculadoras actuais calculam m.d.c. e m.m.c. . Mas, há 20 anos, não era bem assim. Hoje partilho uma animação de um programa de 1999, (a versão original foi escrita pelo menos 2 anos antes) que calculava m.d.c. usando o algoritmo de Euclides, o m.m.c. usando a relação entre m.d.c. e m.m.c. e depois obtinha-me uma igualdade de Bézout que era utilizada para resolver alguns problemas.

Para perceberem o que são as últimas matrizes, partilho um screenshot do meu antigo site cpcalculadorajs2

.cat	.g1m	.g3m

---

Originalmente publicado no blog cpmathexplicações