[Math] How to show that ab and c are coprime when $(a,c)=(b,c)=1$

coprimeelementary-number-theory

Let $a$, $b$ and $c$ be non-zero integers. Suppose $a$ and $c$ are coprime. And suppose $b$ and $c$ are coprime. How can I then show that $ab$ and $c$ are coprime?

From what I know so far this means $ra + sc = 1$ (since a and c are coprime)
Likewise: $tb + uc = 1$

If $ab$ and $c$ are coprime it follows: $v(ab) + pc = 1$

Beyond that I am rather stuck- I have tried rearranging in terms of $a$ and $b$ but with no success

Best Answer

Suppose that $ab$ and $c$ were not coprime. Then there must be some prime number $p$ that divides both $ab$ and $c$. (Be sure to understand why).

But since $p$ is prime and $p\mid ab$ that implies that $p\mid a$ or $p\mid b$.

In the first case, we have then $p\mid a$ and $p\mid c$ contradicting that $\gcd(a,c)=1$, and in the second case we have $p\mid b$ and $p\mid c$ contradicting that $\gcd(b,c)=1$.

Related Question