If $d=(m,n)$, then $d|m$ and $d|n$ so there must exist integers $a$ and $b$ such that $m=ad$ and $n=bd$. Now $d=(m,n)=(ad,bd)=d(a,b)$ and so $(a,b)=1$. Is this correct?
2026-03-29 09:11:23.1774775483
Showing that $(a,b)=1$ where $d=(m,n)$ and $m=ad$ and $n=bd$
26 Views Asked by user533741 https://math.techqa.club/user/user533741/detail At
2
Yes, it is correct. Note that this assumes that $(ad,bd)=d(a,b)$. Do you know how to prove it?