Skip to content
本页目录

高精度除法

发布时间:

高精度÷单精度

以:524134÷123为例,计算过程如下:

步骤ab余数
152413412305
1524134123(5*10+2)/123=05*10+2)%123=52
1524134123(52*10+4)/123=452*10+4)%123=32
1032134123(32*10+1)/123=232*10+1)%123=75
1007534123(75*10+3)/123=675*10+3)%123=15
1000154123(15*10+4)/123=115*10+4)%123=31

商为4261 余数31

关键思路:模拟除法竖式,从高位到低位依次计算出商的每一位,并不断更新余数k的值。被除数的长度即为商的长度。 总结:
c[i]=(k10+a[i])/b
k=(k
10+a[i])%b.