Florida Atlantic University

The Continued Fractions Form of the Euclidean Algorithm in . F x This is essentially the form of the algorithm found in Berlekamp’s text on algebraic coding theory. You do not need to know continued fractions to follow it. The idea is to follow the standard, thousands-of-years-old process of successive divisions, while making “side ... ................
................