The NAZI's didn't. Mengela was officially a doctor at Auschwitz. According to Wikipedia citing the Holocaust Museum, 1.1M people *total* died at Auschwitz which was Mengela's post during the war.

Mengela was a psychopath who performed "experiments" on selected grouping of prisoners. Even if every death is attributed to him it's not "millions".