Original: Both Matthew and Luke wrote that Jesus was born when Herod was king.
Simplified: Matthew wrote that Jesus was born when Herod was king.