Fix typo in comment in division algorithm

This commit is contained in:
Sam Cappleman-Lynes 2017-06-28 16:26:40 +01:00
parent 7b7799eab7
commit 530e2f6022
1 changed files with 1 additions and 1 deletions

View File

@ -433,7 +433,7 @@ pub fn div_rem(u: &BigUint, d: &BigUint) -> (BigUint, BigUint) {
// q0, our guess, is calculated by dividing the last few digits of a by the last digit of b
// - this should give us a guess that is "close" to the actual quotient, but is possibly
// greater than the actual quotient. If q0 * b > a, we simply use iterated subtraction
// until we have a guess such that q0 & b <= a.
// until we have a guess such that q0 * b <= a.
//
let bn = *b.data.last().unwrap();