I have had to do that a few times lately.
I used Gparted, you will find that there is no partition there, it's been lost
I created a new partition, then formated it (To ext2 in my case) and changed the flags to make it bootable.
If you have never used gparted before, you need to go to edit then apply. after you have finished to save the details.
JB