999的因数有：1、3、9、27、37、111、333、999；
777的因数有：1、3、7、21、37、111、259、777；
333的因数有：1、3、9、37、111、333；
111的因数有：1、3、37、111，
所以999，777，555，333，111的公因数有4个，分别是1，3，37，111，共4个；
故选：D．