Answer:
Children of the same father but different mothers are Half Brothers or Half Sisters, as are children of the same mother but different fathers.
If two people who each have children from a previous marriage marry each other, then their existing children are step brothers or step sisters to each other.