Forwards Adam Coleman and Lukhan Salakaia-Loto both served 10 minutes in the sin-bin in a forgettable first half for the twice world champions but the win they needed to move to the top of the pool never looked in doubt.
Teenager Jordan Petaia scored a try on his test debut, centre Tevita Kuridrani and winger Dane Haylett-Petty both crossed twice with prop James Slipper and scrumhalf Will Genia also grabbing five-pointers.
Relentless South Africa beat England to win Rugby World Cup
Uruguay, who upset Fiji earlier in the tournament, scored a late consolation try through number eight Manuel Diana and will take heart from not conceding as many points as they did in the 2015 World Cup, when they lost 65-3 to the Wallabies.
Brilliant England end New Zealand run to reach World Cup final
Hansen knocks down 'clever Eddie' spy psychology