Jabarkan Pembagian Euklides dari Pembagian

Pembagian Euklides adalah rumusan matematis dari hasil proses biasa pembagian bilangan bulat. Ini menegaskan bahwa, mengingat dua bilangan bulat, a, dibagi, dan b, pembagi, sehingga b ≠ 0, ada unik bilangan bulat q, hasil bagi, dan r, sisanya, sehingga a = bq + r dan 0 ≤ r < , dimana  menunjukkan nilai absolut dari b.