"Euclidean algorithm in dimension n" - читать интересную книгу автора (Pottier.)