Show that two numbers divided by their GCD are coprime

If $d'>1$ divides both $\frac{a}{d}$ and $\frac{b}{d}$ then $dd'> d$ divides $a$ and $b$, contradicting the fact that $d$ is the greatest common divisor of $a$ and $b$.

Tags:

Elementary Number Theory

Gcd And Lcm

Related

Fourier Transform of $\frac{1}{\sqrt{|x|}}$ Does the concept of permutation make sense for a set indexed by the real numbers? Limit of the sequence $a_{n+1}=\frac{1}{2} (a_n+\sqrt{\frac{a_n^2+b_n^2}{2}})$ - can't recognize the pattern Show that every local homeomorphism is continuous and open therefore bijective local homeomorphism is a homeomorphism Topology: Show restriction of continuous function is continuous, and restriction of a homeomorphism is a homeomorphism Why are there two versions of a polar equation for a circle from geometric form Is there a monoid structure on the set of paths of a graph? Does this pattern have anything to do with derivatives? Visual representation of the fact that there are more irrational than rational numbers. Is there a model of ZFC inside which ZFC does not have a model? Evaluate $\int_0^{\infty} \frac{\log(x)dx}{x^2+a^2}$ using contour integration Continued fraction for $c= \sum_{k=0}^\infty \frac 1{2^{2^k}} $ - is there a systematic expression?

Recent Posts