The black gang is the part of a ship

Ship

Since the end of the age of sail a ship has been any large buoyant marine vessel. Ships are generally distinguished from boats based on size and cargo or passenger capacity. Ships are used on lakes, seas, and rivers for a variety of activities, such as the transport of people or goods, fishing,...

's crew that works in the engine room. They were called 'black' because of the soot and coal dust

Coal dust

Coal dust is a fine powdered form of coal, which is created by the crushing, grinding, or pulverizing of coal. Because of the brittle nature of coal, coal dust can be created during mining, transportation, or by mechanically handling coal.-Explosions:...

 that was thick in the air in the fire room/engine room. The term began usage in the days of the coal fired steam-ships. The term is commonly used in the United States Navy

United States Navy

The United States Navy is the naval warfare service branch of the United States Armed Forces and one of the seven uniformed services of the United States. The U.S. Navy is the largest in the world; its battle fleet tonnage is greater than that of the next 13 largest navies combined. The U.S...

 and United States Coast Guard

United States Coast Guard

The United States Coast Guard is a branch of the United States Armed Forces and one of the seven U.S. uniformed services. The Coast Guard is a maritime, military, multi-mission service unique among the military branches for having a maritime law enforcement mission and a federal regulatory agency...

to describe personnel in "M" and "B" divisions.