How is the square root of a number found?

Answer 1

Let x be the parameter to be taken square root.

a = 0

b = x

loop:

c = (a+b)/2

if c*c > x then b = c else a = c

Repeat until accurate enough result is obtained in c or until c*c equals x.