Слово “уходящий” относится к части речи Причастие. Для определения рода в причастии, слово “уходящий” ставим в именительный падеж единственного числа и получаем “уходящий” (какой? что делающий? что делавший? что сделавший?). Тогда в зависимости от окончания в слове “уходящий” можно определить род.
Слово “уходящий” употребляется в мужском роде (окончание [ый], [ий] или [ой]).
Полный морфологический разбор причастия “уходящий” находится по ссылке