Run a script on multiple servers

I need to run a script on a bunch of remote servers. how can this be done without ssh into each individual server and run it

its under /sbin/script.sh on each server

You will have to bite the bullet and create ssh keys on each remote server, copy your ssh public key from the "main" host to each remote host.

Here is one tutorial: How To Set Up SSH Keys on Ubuntu 12.04 | DigitalOcean