Exercise 1122Number theory › PrimesL1Added 3 Nov 2026
Coprime integers and prime divisors
#coprime#prime divisors#intersection
Statement
Show that are coprime iff they have no common prime divisor.
Hint
Decompose into prime factorizations.
Show solutionHide solution
Solution
Forward. If and prime , then , contradiction.
Converse. If no prime divides both, then any common divisor has a prime divisor (previous result), which divides both. Contradiction. So .
Conclusion. Coprimality is equivalent to disjoint prime divisor sets.
Remark. .