Algoritma Pembagian

Jika kita membagi bilangan bulat a dengan b (bilangan bulat positif), Maka kita akan selalu mendapatkan bilangan bulat sisa r yang tidak negatif, namun kurang dari b. 

Teorema Algoritma Pembagian.   
Untuk  \(a,b \in Z\) dan \(b > 0\) kita dapat menulis \(a = kb + r\) dengan  \(0 \leq r < b\)

Sesuai Algoritma Pembagian di atas, sangat mudah untuk melakukan pembagian pada contoh bilangan yang tidak terlalu besar seperti contoh berikut  :
 \(a = 13\) dan \(b = 3\),
\[13 = 4.3 + 1\] sehingga \(q = 4\) dan \(r = 1\)
Untuk pembagian bilangan bulat yang lebih besar maka kita bisa menggunakan bantuan Sagemath sebagai berikut :

Jika ingin mengetahui tentang fungsi \(divmod\), ketik saja \(divmod?\) di dalam Sage Cell seperti di bawah ini.

GCD>>