Ｏ旅娴拇刖勒苏飧鼋峁�

r=n--q*d;／*初步估计结果余数r的范围为O≤r<2d*／

if(r>=d){／*若需要校正*／

r-=d；／*校正r，使O≤r<d为正确余数范围*／

n++;／*相应商加1进行校正*／

}    ／*得正确结果q=n／d和r=n％d*／


    下面给出一个实例，用上面的算法完成了N个元素的数组被d除。首先，计算上面所说的s值，然后用乘以5来代替每个被d除的除法。64位的乘是很容易实现的，因为ARM中有一条指令UMULL，可以进行2个32位数相乘，给出一个64位的结果。

void scale(

unsigned int*dest；    ／*目的数据*／

unsigned int*src；    ／*源数据*／

unsignedInt d；    ／*分母d*／

urlslglaedInt N；)    ／*数据长度*／

{

unsigned int s=0xFFFFFFFFu／d�