I've taken
2 with Rem Mag 7mm
1 with a 50 cal muzzle loader
1 with a bow
Shot placement is the key to a quick kill. Most cal will work, you just want to make sure were you hit the vitals. A poor shot even with a big bore and you'll have a hard time finding your bear.
Good luck.