The Nazis killed at least one and a half million people, including Jews, by using various inhumane methods like mobile gas fans and shooting. However, this method was slow and mentally challenging for the killers, leading them to look for more efficient ways to eliminate the undesirables.