Algorithm Analysis Problem Ch11 P6)

Prove that if m and n are both even, then gcd (m, n) = 2 gcd (m/2, n/2)