Should = it's in one's best interest to do/recommended.
Must = it's required, either legally, or in order to meet certain requirements or goals (like sustaining life).
For example: You should eat healthy, but you must eat.
You should sleep 8 hours a night, but you must sleep sometimes.
So they're not exactly the same word.