In order to find the answer to this question, you would need to find the Greatest Common Factor of 16 and 12 which would be 4 because 4 is the greatest amount that you can divide both 12 and 16 by. So the soonest both ships will leave together again will be in 4 days.