Introduction

In this section, you have access to two applets about the Euclidean Algorithm. One of them shows a geometrical interpretation of the algorithm, while the other allows you to follow the application of the Euclidean algorithm to the calculation of the greatest common divisor of two numbers step by step.


Translated for Atractor by a CMUC team, from its original version in Portuguese. Atractor is grateful for this cooperation.

(*) Difficulty level: Upper Secondary, University