I assume that the second 'degrees', in each case, means 'minutes'.
Converting those to decimals gives 31.983 N, 16.050 E
If you enter the latitude as '31.983', and the longitude as '16.050' here (as it assumes 'north' and 'east' unless you use negative figures) brings up your map but, since it's in the sea, you'll need to zoom out several times to find out where it actually is:
http://www.mapsofworld.com/lat_long/
It seems to be off the coast of Libya.