I know that $(a,b)=d \Rightarrow ma+bn=d, (m,n\in Z)$.
$ma+bn=d/*c \Rightarrow cma+cnb=cd$
And I'm kinda stuck here. Any help or hint is appreciated.
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It only takes a minute to sign up.Sign up to join this community