Find the Integer Square Root

Sir Isaac Newton discovered an extraordinarily efficient method (now called “Newton’s method” or the Newton-Raphson method)
that finds extremely accurate approximations of square roots (and other roots) using only a few clever iterations of guessing and refining.