Euclidean Algorithm vs. Rational Continued Fractions