You might not have to convert the coordinates if your GPS/Software can change how it displays them. Have a look at some of the settings for something like "Position format", "Coordinate Format", etc. and change it to the format your geochache site is using.
If not, you can easily convert by hand.
dd = d + m/60
where,
dd = Decimal Degrees
d = Degrees
m = Minutes
Better yet, set up a spreadsheet to do this automatically. All you need are three columns. Column 1 will be for the whole degree number given to you. Column 2 will be for the decimal minutes given to you. Column 3 will use the formula above by referencing the appropriate cells.
If you don't like any of these options go to
DirectionsMag and use their online converter.