« [ Back to Home ] »
<< Return to Computer Dictionary Home

Your browser does not support inline frames or is currently configured not to display inline frames.

Computer Dictionary Online

A to Z Computer Terms Dictionary, Definitions Search

| 0-9 | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q |
| R | S | T | U | V | W | X | Y | Z |

Euclid's Algorithm definition

<algorithm> (Or "Euclidean Algorithm") An algorithm for finding the greatest common divisor (GCD) of two numbers. It relies on the identity

	gcd(a, b) = gcd(a-b, b)

To find the GCD of two numbers by this algorithm, repeatedly replace the larger by subtracting the smaller from it until the two numbers are equal. E.g. 132, 168 -> 132, 36 -> 96, 36 -> 60, 36 -> 24, 36 -> 24, 12 -> 12, 12 so the GCD of 132 and 168 is 12.

This algorithm requires only subtraction and comparison operations but can take a number of steps proportional to the difference between the initial numbers (e.g. gcd(1, 1001) will take 1000 steps).

(1997-06-30)

Nearby terms: Euclid « Euclidean Algorithm « Euclidean norm « Euclid's Algorithm » Eudora » EULA » EULER

<< Return to Computer Dictionary Home Page

computer dictionary, computer terms dictionary, online computer dictionary, computer definition dictionary online, microsoft computer dictionary fifth edition, computer lingo dictionary, computer terminology dictionary, computer computer dictionary dictionary internet internet terms terms, barrons business computer dictionary dictionary internet terms, abbreviation computer dictionary lingo, computer dictionary edition new tenth websters world, computer dictionary with terms and definition, computer science dictionary, american computer dictionary house language random sign websters, dictionary computer internet terms, microsoft computer dictionary, computing dictionary

[ Home ] [ Law Dictionary ] [ Financial Dictionary ] [ Medical Dictionary ] [ Computer Dictionary ]

Hot Links : Electronic Tutorials , Information Encyclopedia Directory , Science Projects , Indian Food Recipes , Hot Game Cheater , Love & Romance Attachments , Krrish Game for PC

Best Online Dictionary .com