Misalkan \(a\) dan \(b\) bilangan bulat. Jika \(b = ak\) untuk suatu bilangan bulat \(k\text{,}\) kita tulis \(a \mid b\text{.}\) Suatu bilangan bulat \(d\) disebut pembagi bersama dari \(a\) dan \(b\) jika \(d \mid a\) dan \(d \mid b\text{.}\) Faktor persekutuan terbesar (FPB) dari bilangan bulat \(a\) dan \(b\) adalah bilangan bulat positif \(d\) sedemikian sehingga \(d\) merupakan pembagi bersama dari \(a\) dan \(b\text{,}\) dan jika \(d'\) adalah pembagi bersama lain dari \(a\) dan \(b\text{,}\) maka \(d' \mid d\text{.}\) Kita tulis \(d = \gcd(a, b)\text{;}\) sebagai contoh, \(\gcd( 24, 36) = 12\) dan \(\gcd(120, 102) = 6\text{.}\) Dua bilangan bulat \(a\) dan \(b\) disebut relatif prima jika \(\gcd( a, b ) = 1\text{.}\)