Package: gap-core

"gap-core" package binaries on Debian:

/usr/bin/gap /usr/bin/update-gap-workspace /usr/lib/x86_64-linux-gnu/gap/bin/gap

You may install this package on Debian with apt-get install gap-core