孟习笔谈
高精度除法
发布时间:
高精度÷单精度
以：524134÷123为例，计算过程如下：
| 步骤 | a | b | 商 | 余数 |
| 1 | 524134 | 123 | 0 | 5 |
| 1 | 524134 | 123 | (5*10+2)/123=0 | 5*10+2)%123=52 |
| 1 | 524134 | 123 | (52*10+4)/123=4 | 52*10+4)%123=32 |
| 1 | 032134 | 123 | (32*10+1)/123=2 | 32*10+1)%123=75 |
| 1 | 007534 | 123 | (75*10+3)/123=6 | 75*10+3)%123=15 |
| 1 | 000154 | 123 | (15*10+4)/123=1 | 15*10+4)%123=31 |
商为4261 余数31
关键思路：模拟除法竖式，从高位到低位依次计算出商的每一位，并不断更新余数k的值。被除数的长度即为商的长度。 总结：
c[i]=(k10+a[i])/b
k=(k10+a[i])%b.