When is divisible by a number that is relatively prime to , then must be divisible by .
Division Lemma
Explore with Wolfram|Alpha
Cite this as:
Weisstein, Eric W. "Division Lemma." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/DivisionLemma.html