What is the correct algorithm for converting between colour spaces?
The problem is that GhostScript uses Adobe’s documented method of converting CMYK to RGB. In this, for instance, 100% magenta + 100% yellow simply becomes 100% red. This is optically correct, but not a good approximation of a printer, and not what Acrobat does. Adding colour management, perhaps to match a profile, and ideally using embedded source profiles from the PDF, would not be a simple undertaking. It may be worth posting a new topic specifically asking about Color management of CMYK conversion in GhostScript to see this question reach the largest number of people. I know you’re not the first to be interested in this area.