In my current repo I have the following output:
$ git branch -a * master remotes/origin/master remotes/public/master
I want to delete <
All you need to do is
$ git branch -rd origin/whatever
It's that simple. There is no reason to call a gc here.