The only format that is VERBALLY understood is Deg.decimal degrees. Do not try to communicate with any type of chopper with anything except degrees and decimal degrees.
Side point: That's kind of ironic. Just a three weeks ago, while writing down coordinates in Germany - trying to figure out where the rental car place was at the Frankfurt airport, I decided to switch to using decimal degrees for my coordinates since they were sooo much easier. A bit of research suggested that good form is to use at least 5 decimal places, or:
DD.ddddd, -DD.ddddd