Pottier. The Euclidean Algorithm in Dimension N. ACM Press, 1996, doi:10.1145/236869.236894.