algorithm to find the square root of a natural number
algorithm to find the square root of a natural number.
the square root of a natural number -using a piece of paper and a
pencil- you have to take the following steps:
Type a natural number (a radicand) in the window below and
click on the triangles on the right to see the steps.
groups of two digits in the radicand starting on the right.
Calculate mentally the whole square root of the first group on the left, without
exceeding it. Square that number and write down the result on the right.
Subtract that square from the group of digits.
If the subtraction is possible, move the number up into the root.
Take down the next two digits from the radicand and place them on the
right of the last remainder.
on the right, on a new line, write the double of the present root.
To calculate the next number of the root, take the number below on the
left aside, ignore its last digit and then divide it by the number on the right.
Put the number obtained together with the one below on the right and
multiply all that by that number. This product mustn't be larger than
the number in the present remainder; if it is larger, try with one
unit less in the digit.
Write it on the left and subtract it.
If the subtraction is possible, take the number by which we have multiplied
up into the root.
11.- If the radicand has more groups
of two digits, take down the next group and continue the process
in the same way right to the end.
Spanish Ministry of Education. Year 2007
Except where otherwise noted, this work is licensed under a Creative Common License