Euclidean algorithm

Variant of algorithm

algorithm definition

al·go·rithm (al′gə rit̸h′əm)

noun

  1. Math.
    1. any systematic method of solving a certain kind of problem
    2. the repetitive calculations used in finding the greatest common divisor of two numbers
      called in full Euclidean algorithm
  2. Comput. a predetermined set of instructions for solving a specific problem in a limited number of steps

Etymology: altered (after arithmetic) < algorism

Related Forms:

Webster's New World College Dictionary Copyright © 2005 by Wiley Publishing, Inc., Cleveland, Ohio.
Used by arrangement with John Wiley & Sons, Inc.

Comments
Improve this definition.
Do you have more to add? Share your linguistic knowledge or observation.
/Register to save your comments.