\( \newcommand{\combin}[2]{{}^{#1}C_{#2} } \newcommand{\cmod}[3]{#1 \equiv #2\left(\bmod {}{#3}\right)} \newcommand{\mdc}[2]{\left( {#1},{#2}\right)} \newcommand{\mmc}[2]{\left[ {#1},{#2}\right]} \newcommand{\cis}{\mathop{\rm cis}} \newcommand{\sen}{\mathop{\rm sen}} \newcommand{\senq}{\mathop{\rm sen^2}} \newcommand{\tg}{\mathop{\rm tg}} \newcommand{\tgq}{\mathop{\rm tg^2}} \newcommand{\arctg}{\mathop{\rm arctg}} \newcommand{\arcsen}{\mathop{\rm arcsen}} \newcommand{\vect}[1]{\overrightarrow{#1}} \newcommand{\tr}[1]{ \textnormal{Tr}\left({#1}\right)} \newcommand{\N}{\mathbb{N}} \newcommand{\Z}{\mathbb{Z}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\R}{\mathbb{R}} \newcommand{\C}{\mathbb{C}} \newcommand{\H}{\mathbb{H}} \newcommand{\vect}[1]{\overrightarrow{#1}} \newcommand{\Mod}[1]{\ (\mathrm{mod}\ #1)} \)

sexta-feira, 25 de novembro de 2016

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

Sem comentários:

Enviar um comentário