algo euclide + euclide etendu