SEMINÁRIO DIAGONAL

Eficiência do algoritmo de Euclides

Bárbara Trovão Ferreira

1º ano de Física – Matemática Aplicada

Este algoritmo calcula o máximo divisor comum entre dois
inteiros, efectuando divisões sucessivas. Quantas divisões são
necessárias para chegarmos ao resultado?

Referências:

R. Young – Excursions in Calculus.

Dolciani Mathematical Expositions 13.