A gas explosion tore through a state-run coal mine in northern China on Saturday, killing 42 people and leaving 66 others trapped underground as rescuers worked hastily to save them.