Deleting songs from ITunes on multiple devices

I have just cleaned up my iTunes library on my macbook pro, deleting a lot of unwanted songs. I need those same songs to disappear from my iPhone (and iPad). Will they automatically disappear (which I want!) off my iPhone when I sync with my cleaned up computer? If not, is there an easy way to accomplish this without having to manually delete the same songs one by one off my iPhone?

Settings>> Music>> Show All Music... turn to off - that will show only music you sync to your device from iTunes. The music you delete will still be in your "Purchased" section on the iTunes store if you bought it on iTunes... and show as downloadable in iTunesMatch if you use that...