← problem archive

problem 15

medium number theory

Show that if $a$ and $b$ are both even integers that are not both 0 , then $(a, b)=$ $2(a / 2, b / 2)$.