• Matéria: Lógica
  • Autor: pedrosaeda
  • Perguntado 9 anos atrás

quando e por quem os algoritmos foram introduzidos? Cite a lógica do algoritmo de Euclides.

Respostas

respondido por: anaclara2016
13
Os historiadores da palavra algoritmo encontraram a origem no sobrenome, Al-Khwarizmi, do matemático persa do século IX Mohamed ben Musa, cujas obras foram traduzidas no ocidente cristão no século XII, tendo uma delas recebido o nome Algorithmi de numero indorum, sobre os algoritmos usando o sistema de numeração decimal(indiano).  

anaclara2016: continuação. O Algoritmo de Euclides é uma das formas de se encontrar o MDC – máximo divisor comum de dois números inteiros. O MDC é uma combinação linear destes dois números. O Algoritmo de Euclides estendido, ao invés de retornar um valor único, fornece a combinação linear, muito útil quando os inteiros são primos entre si.
Perguntas similares