/intal

An implementation of the Karatsuba algorithm for fast multiplication of large integers in C.

Primary LanguageCGNU General Public License v3.0GPL-3.0

intal

Library in C for integers of arbitrary length. Functions : add, subtract, multiply, divide, exponentiation (positive exponents only).

Addition and subtraction done by elementary brute force. Multiplication done using Karatsuba algorithm. Division done by modified brute force using subtraction by multiples of ten rather than one at a time. Exponentiation done by repeated multiplication.