Um estudo sobre aplicação do algoritmo de Euclides.

Abstract

In this work we consider the use of the Euclid’s algorithm in order to apply it in an interdisciplinary way. To achieve this we constructed the set of the natural numbers based on the four Peano axioms and the set of integers by a specific equivalence relation. Moreover, we have studied some arithmetic properties of integers, as well as the magnificent Euclidean algorithm. We then use this algorithm as a tool to calculate the Greatest Common Divisor (GCD) of integers and from this study the resolution of Diophantine linear equations, which were employed to do the balance of Chemical Reactions.