If a man has sex with a woman who is married to another man, what should be done?

Kill them both, the man and the woman

If a man be found lying with a woman married to an husband, then they shall both of them die, both the man that lay with the woman, and the woman. Deuteronomy 22:22