ALGIERS - Algerian troops killed five Islamist gunmen east of the capital Friday, the defence ministry said, in the latest deadly violence to rock the restive Boumerdes province this month.