Skip to content

歐幾里得引理

如果一個正整數整除另外兩個正整數的乘積,第一個整數與第二個整數互質,那麼第一個整數整除第三個整數。

可以這樣表達這個引理:

\[
\text{如果 } a \mid bc \text{ 且 } \gcd(a,b) = 1 \text{,那麼 } a \mid c。
\]