I am reading the proof for a proposition in a number theory book, and it states that by another proposition which states $(\frac{a}{(a,b)}, \frac{b}{(a,b)})=1$, where $(a,b)$ is the greatest common divisor of $a$ and $b$, $\frac{a}{(a,b)}|(\frac{b}{(a,b)})*(x-y)$ be simplified as $\frac{a}{(a,b)}|(x-y)$. How does that simplification occur?
Why can $\frac{a}{(a,b)}|(\frac{b}{(a,b)})*(x-y)$ be simplified as $\frac{a}{(a,b)}|(x-y)$?
-1
$\begingroup$
elementary-number-theory
greatest-common-divisor
-
3In general if $a|bc$ and $(a,b)=1$ then $a|c$. – 2017-02-01
1 Answers
0
Because $\frac{a}{(a,b)}$ and $\frac{b}{(a,b)}$ are relatively prime.