Exercise 914Number theory › Divisibility and gcdL1Added 3 Nov 2026
Divisors of coprime numbers
#coprime#divisors#factorization
Statement
Let be coprime positive integers. Show that if , then with , , and coprime.
Hint
Define and .
Show solutionHide solution
Solution
Setup. Let and . Then .
Show . Since and , we have . Since and (as ), Gauss's lemma gives .
Coprimality. by construction.
Conclusion. Every divisor of splits uniquely as a product of coprime divisors of and .