GDBは言わずとしれたGNU製のデバッガです。Linux上でのデバッグの選択肢にまずこれが上がります
おそらくC言語のバグでも厄介なのはメモリ周りでしょう。Valgrindはメモリ周りの有用なデバッグツールです