← problem archive

problem 14

medium number theory

Show that if $a$ and $b$ are integers with $(a, b)=1$, then $(a+b, a-b)=1$ or 2 .