Revision as of 07:37, 9 November 2015 edit Fletcherporter (talk \| contribs) 119 edits changed the pseudocode in Long multiplication to be is similar format. Also removed unnessesary section heading that was for pseudocode Tag: Visual edit ← Previous edit		Revision as of 00:46, 7 January 2016 edit undo 203.13.144.44 (talk) →Long multiplication Next edit →
Line 61: carry = 0 for a_i = 1 to p //for all digits in a product[a_i + b_i - 1] += carry + a[aia_i] * b[bib_i] carry = product[ai + bi - 1] / base product[a_i + b_i - 1] = product[aia_i + bib_i - 1] mod base product[b_i + p] += carry // last digit comes from final carry return product

Multiplication algorithm: Difference between revisions