A gunman who took three people hostage at a German city hall, forcing chancellor Angela Merkel to cancel a planned election rally there has been captured and his captives rescued unharmed.