It was legal. There was no criminal penalty for it and it was handled by the legal system. It being uncommon is not the same as it being illegal.

No fault divorce made it easier and more common. It did not legalize it by any definition of that word.