Ternyata, proses yang kita lakukan di atas dapat diulangi untuk sembarang pasangan bilangan bulat dengan komponen kedua tidak nol. Dalam keadaan itu, kita selalu dapat menuliskan bilangan \(a\) sebagai suatu kelipatan bilangan \(b\) ditambah suatu sisa. Kita mengetahui hal ini karena sejak sekolah dasar kita telah mengenal pembagian dengan sisa. Cara di atas hanya menyatakannya dengan menggunakan perkalian. Karena sisa dapat ditemukan melalui suatu prosedur, fakta ini biasanya disebut algoritma pembagian: