整數的整除：

• 定義：設a、n為非零整數，稱a是n的因子(約數)，如果存在某個非零整數b使得n=ab。此時，稱a整除n，記a | n。
• 定義：稱一個正整數p為素數(質數)，如果p的正因子只有兩個：1和p。
• 定義：設a、b為兩個正整數，d稱為a、b的最大公因子，如果d滿足以下兩個條件：
1. d能整除a、b；
2. d是能同時整除a、b的最大整數。
• 定理：任何一個正整數n，可以唯一地表示為 p₁^a₁ p₂^a₂...p_k^a_k，其中

p₁<p₂<...< p_k為素數，及a₁, a₂ , ... ,a_k為正整數。
• 定理：(輾轉相除)已知a為一正整數，對於任意整數n，存在整數q、r使得n=qa+r，其中0≦r<a。
• Bezout定理：對於任意兩個正整數a、b，存在整數s、t使得sa+tb=d，其中d是a、b的最大公因子。