No you have to enter the new password on the mac as well. Passwords do not sync.
Edit: I think i misread your question. It sounds like you're saying that entering the new password does not work. Try deleting the Gmail account on your computer and re-entering it.