The correct answer is: C. with his gun

The preposition "with" is used to indicate the instrument or means by which something is done. In this case, the man is using his gun to frighten people.

The preposition "by" is used to indicate the agent or cause of an action. In this case, the man is the agent of the action of frightening people.

The preposition "a" is used to indicate a specific or particular person or thing. In this case, the man is frightening a specific group of people.

The preposition "gun" is a noun that refers to a weapon. In this case, the man is using a gun to frighten people.

The sentence "He has frightened many a people by his gun" is grammatically correct, but it is not idiomatic. The idiomatic way to say this sentence is "He has frightened many people with his gun."