will any shimano pedal fit any shimano crank?
Normally, one piece cranksets use 1/2" x 20 tpi pedals. Three piece cranksets use 9/16" x 20 tpi pedals. Old french cranksets use something else.

You find one piece cranksets on old American bicycles or some very low quality bicycles (such as those you'd get from Walmart). Almost all other bicycles use three piece cranksets.  

So, you need a 9/16" pedal. Remember to grease the threads before installing the pedal and the left side pedal is counter-threaded (tightens counter clockwise) while the right side pedal is threaded normally (tightens clockwise).