I named $\gcd(a,m) = d$ and $\gcd(ab,m) = d' $
So I know that $d\mid a$, $d\mid m $ and $d'\mid ab $ , $d' \mid m$
But I can't use the transitive property of divisibility here.
How can I prove that $d \mid d'$?
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