Computing the full quotient in bi-decomposition by approximation