The OP Question is biased towards a command line solution such as provided by GhostScript Printing. I will provide an answer below but first using other suggestions cover related issues.
Some users have suggested PosterPrinter as a GUI interface to the task. It still works surprisingly well in Modern Windows XP, Vista 7, 8 + (here in Win10) AFTER you get over many quirky installation problems!
However it has other oddities, so will show how it works, or does not, in combination with GhostScript and other printer outputs.
Here it is used in combination with GhostScript PS printing to generate a PostScript file from a PDF. (PosterPrinter can also output PDF via Microsoft Print to PDF)
The major issue is the outputs are very much biased to images by using Bitmaps as inputs, and very little control over margins and overlaps. It is also limited to Windows. However for splitting image sourced inputs it is worth keeping. But there are simpler Command Line tools.
Other GUI suggestions include Acrobat Reader for Windows, PDF into PS, virtual PDF or physical printers, but it is not a Cross Platform solution.
Answer
Artifex GhostScript is perfect across many platforms for PCL, PDF or PS print to Physical or virtual printers. Maintaining source quality, that is its speciality. So I will simply say that GS usage for convert to PDF is second to none, bar Acrobat. Thus the remaining part of the task is how to split pages.
My suggestion is to use its sister rendering biased companion, Artifex MuPDF MuTool. which has a Poster decimation command so simply chain the output from GS into MuTool Poster. The main advantage is PDF text will still be text.
So splitting A3 PDF into 2 A4 PDF across all platforms is as simple as
Mutool poster -x 0 -y 2 SplitPagesIn2.pdf splitme.pdf
Then if needs be use GhostScript again to print the SplitPagesIn2.pdf