> Die Zahl durch 4 zu teilen mit Rest scheint ja nicht zu gehen.
Natürlich geht das. Es ist nur nicht mehr so intuitiv, weil du Dezimahlsystem gewohnt bist.
6451 : 4 = 1445 Rest 2
1445 : 4 =  263 Rest 0
 263 : 4 =   50 Rest 3
  50 : 4 =   11 Rest 3
  11 : 4 =    2 Rest 0
   2 : 4 =    0 Rest 2