Aryabhata's Algorithm for the Square Root of an Integer
Aryabhata's Algorithm for the Square Root of an Integer
This Demonstration shows the different steps in the "longhand" or manual calculation of integer square roots. The integer square root of a number is the greatest integer less than or equal to .
n
n
The algorithm used was discovered in 520 AD by the Indian mathematician Aryabhata. It is still used today for longhand calculations of integer square roots.
The main part of the algorithm is the function findLargest, which calculates the successive digits of the integer square root. For the group of two digits , the number is the largest integer for which (20+)<.
b
i
th
i
n
i
b
i
b
i
a
i
b
i
n
i