When finding the greatest common factor of a polynomial can it ever be larger than the smallest coefficient?

Yes, the greatest common factor is less than or equal to the smallest coefficient. For example, the greatest common factor of 38 and 8 is 2.