Package: gmp-ecm

"gmp-ecm" package binaries on Debian:

/usr/bin/ecm

You may install this package on Debian with apt-get install gmp-ecm