Whether you added gcm.jar in your project?

Go to Android SDK Manager->Extras->GCM. Downlad it. Go to particular location.

It will contain gcm.jar.Add in your project.

Excellent tutorial is given here

http://www.androidhive.info/2012/10/android-push-notifications-using-google-cloud-messaging-gcm-php-and-mysql/