Minimal Number of Steps in Euclidean Algorithm and its Application to Rational Tangles

M. Syafiq Johar

We define the regular Euclidean algorithm and the general form which leads to the method of least absolute remainders and also the method of negative remainders. We are going to sh…