Showing that $(a,b)=1$ where $d=(m,n)$ and $m=ad$ and $n=bd$

26 Views Asked by At

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?

2

There are 2 best solutions below

1
On BEST ANSWER

Yes, it is correct. Note that this assumes that $(ad,bd)=d(a,b)$. Do you know how to prove it?

0
On

Yes, the proof is flawless.You have proved that$$ d=(m,n)=(ad,bd)=d(a,b)\implies (a,b)=1$$