Euclidean Algorithm Online