Coordenadas

Existem diferentes formas de representar coordenadas. As mais comuns são:

Geodésico: Formato tradicional onde latitude e longitude são representados na forma de graus e minutos. Os quadrantes do globo são representado  como N/S (norte e sul) e E/W (leste e oeste)

Exemplo: Lat 021°30.4423' S ; Long 055°09.6734' W

Geodésico decimal: Formato no qual latitude e longitude são representados na forma de graus, com minutos sendo convertidos em fração de graus. Os quadrantes do globo são representado  como valores positivos ou negativos. Norte é positivo, Sul é negativo. Leste é positivo, Oeste é negativo

Exemplo: Lat -21.5070334899 ; Long -55.4119080998

UTM (Universal Transverse Mercator): Sistema de representação da superfície de Terra utilizando projeções cilíndricas e divisão do globo em grade. Utiliza diferentes zonas. As coordenadas passam a ser representadas em metros. Ao invés de latitude e longitude, os componentes da coordenada são chamadas "Northing" e "Easting".  Para a informação ser completa, em coordenadas UTM é importante conhecer a zona que foi considerada. Mais informações, na Wikipedia: Em inglês (mais completo) e em português.

Exemplo: N. 7620894.8989778 ; E. 660369.23978656; Z. 22 S

Outro texto interessante:

Existem as coordenadas Sexagesimais (que mostram as coordenadas em graus, minutos e segundos, por exemplo 20°15′ 35′′) e as coordenadas UTM Decimais (que mostram assim: 20,259722222…)
Se você capturou em formato de coordenadas sexagesimais, o ideal é converter para decimais que é o mais usado.

Muita gente confunde e pensa que 20°15′35″ = 20,1535000 mas na verdade 20°15′35″ = 20,259722222

Para fazer a conversão de um formato (graus/minutos/segundos) para outro (decimais) é necessário pegar os graus como estão, dividir os minutos por 60 e os segundos por 3600.
Utilizando o exemplo acima ficaria assim: 20°15′35″ = 20 + 15/60 + 35/3600 = 20,259722222

Já para se fazer o contrário, de decimais para sexagesimais, faríamos o inverso (coordenadas 20,259722222):
Pegamos o valor depois da vírgula (259722222) e multiplicamos por 60 -> 0,25972222 x 60 = 15,583333
Assim teremos os minutos, que no caso são 15
Depois pegamos o resultado anterior (15,583333) e multiplicamos novamente os número depois da vírgula por 60 -> 0,583333 x 60 = 34,99998
Então os segundos serão 34,99998 ou para arredondar, 35
Finalmente o resultado da conversão será : 20,259722222 = 20°15′35′′

Mas, como ninguém precisa ficar fazendo contas, podemos utilizar um conversor online que facilita muito as coisas e pode converter de um pra outro sem problemas e perda de tempo.
Utilizem o site: http://www.fcc.gov/mb/audio/bickel/DDDMMSS-decimal.html
Ou então: http://www.jeepreviews.com/wireless-gps-coordinates/

O ideal mesmo é configurar o próprio GPS para já mostrar as coordenadas em decimais.

Este link é interessante para conversão de coordenadas:

http://www.sunearthtools.com/dp/tools/conversion.php?lang=pt

Fontes:

http://www.falker.com.br/base/article/AA-00372/0/Qual-a-diferen%C3%A7a-entre-os-diferentes-formatos-de-coordenadas.html
http://maparadar.com/forum/viewtopic.php?f=41&t=9