Prove $\gcd(a,m) \mid \gcd(ab,m)$ $\forall a,b,m \in \Bbb Z$

Question

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'$?

If $g\mid a$ and $g\mid m$, then $g\mid ab$ and $g\mid m$. – Angina Seng Jan 27 '19 at 10:37 — Angina Seng, Jan 27 '19 at 10:37

YiFan Tey · Accepted Answer · 2019-01-27T10:44:28.953

1

For each $x\mid \gcd(a,m)$, $x\mid a,m$ so $x\mid ab,m$ and $x\mid\gcd(ab,m)$.

edited Jan 27 '19 at 10:44

answered Jan 27 '19 at 10:30

YiFan Tey

1 Answers1