خوارزمية القسمة

 

Division Algorithm

 

نظرية (خوارزمية القسمة) 1: إذا كان a,b عددان صحيحان, بحيث b \ne 0 فإن هناك عددين صحيحين وحيدين q,r بحيث

 

a = qb + r,\quad 0 \le r < \left| b \right|

 

العدد q يسمى خارج القسمة quotient (قسمة a على b) والعدد الغير سالب r يسمى باقي remainder.