Quiz #06 Euclid’s algorithm

220px-Euklid2.jpg Euclides, su vida es poco conocida, salvo que vivió en Alejandría (ciudad situada al norte de Egipto) durante el reinado de Ptolomeo I. Ciertos autores árabes afirman que Euclides era hijo de Naucrates y se barajan tres hipótesis:

  1. Euclides fue un personaje matemático histórico que escribió Los elementos y otras obras atribuidas a él.
  2. Euclides fue el líder de un equipo de matemáticos que trabajaba en Alejandría. Todos ellos contribuyeron a escribir las obras completas de Euclides, incluso firmando los libros con el nombre de Euclides después de su muerte.
  3. Las obras completas de Euclides fueron escritas por un equipo de matemáticos de Alejandría quienes tomaron el nombre Euclides del personaje histórico Euclides de Megara, que había vivido unos cien años antes.

En fin, esta vez el quiz que ken nos asigno trata sobre el algoritmo de Euclides.

Quiz_06.png

https://www.khanacademy.org/computing/computer-science/cryptography/modarithmetic/a/the-euclidean-algorithm

Mi código con la ejecución:

Algoritmo_Euclides.png

Si no has entendido muy bien de lo que trata este algoritmo en el sigiuiente video de YouTube se menciona más a detalle sobre lo que trata éste y de la misma manera de cómo realizar tu codigo en C++, este video me ayudo demasiado para realizar este codigo, espero les sirva tanto como a mi.

En el siguiente link de GitHub se encuentra mi código para este quiz.

https://github.com/Ssas69/Quiz_06-Euclid-s-algorithm/blob/master/alg_euclides.cpp