Thread: congruence problem

show that if a,b and c are integers with c>0 such that a is conguent to b (mod c), then (a,c)=(b,c)

where

so

The justification for the last equality is left as an exercise (it's really easy)

Hope this helps,

pomp.