Content deleted Content added
link to Algorithms on Wikipedia |
natural -> positive integer |
||
Line 3:
The word ''algorithm'' is a corruption of the word ''algorism'' which came from the name of [[al-Khwarizmi|Abu Ja'far Mohammed ibn Musa al-Khwarizmi]] (ca. 780 - ca. 850). He was the author of the book "''Kitab al-jabr w'al-muqabala''" (''Rules of Restoration and Reduction'') which introduced [[Algebra|algebra]] to people in the West. The word ''algebra'' itself originates from ''al-Jabr'' from the book title. The word "algorism" orignally referred only to the rules of performing arithmetic using [[Arabic numerals]], but evolved into "algorithm" by the eighteenth century. The word has nowadays evolved to include all definite procedures for solving problems, including cooking :)
As an example of an algorithm, here is one given to us by [[Euclid]], and thus known as Euclid's Algorithm, for finding the [[greatest common divisor]] (GCD) of two positive [[
# Let A be the greater number of A and B, and B the lesser.
| |||