avinashshenoy97 / intal

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

About

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

License:GNU General Public License v3.0


Languages

Language:C 82.7%Language:Objective-C 17.3%