Convert color PDF to grayscale (Color PDF to Black and White) in Ubuntu

1. pdf2ps -sDEVICE=psgray nameOfPDF.pdf
2. ps2pdf nameOfPs.ps

1. Converts pdf to postscript file and saves as grayscale
2. Converts postscript file to pdf and retains quality of original pdf

Cheers