Division in z leta,b∈ Z with b≠0, then there exist q and rs t a=gb+r, where o<r< b q is the quotient q -a div b and r is the remainder r= a mod b c is a common divisor of a and b if ca and b19 Division in Z • let a,b  Z with b ≠ 0, then there exist q and r s.t. a = qb+r, where 0  r < |b| • q is the quotient q = a div b and r is the remainder r = a mod b • c is a common divisor of a and b if c|a and c|b