gnome-latex uses latexmk by default. It is recommended to add it to your texlive installation: tlmgr install latexmk