Difference between revisions of "Template:AotD"
(→On vacation: add message) |
(it's back!) |
||
| Line 1: | Line 1: | ||
<blockquote style="display:table;background:#eeeeee;padding:10px;" class="toccolours"> | <blockquote style="display:table;background:#eeeeee;padding:10px;" class="toccolours"> | ||
| − | === | + | ===[[Euclidean algorithm]]=== |
| − | + | The '''Euclidean algorithm''' (also known as the '''Euclidean division algorithm''' or '''Euclid's algorithm''') is an algorithm that finds the [[greatest common divisor]] (GCD) of two elements of a [[Euclidean domain]], the most common of which is the [[nonnegative]] [[integer]]s <math>\mathbb{Z}{\geq 0}</math>, without [[factoring]] | |
</blockquote> | </blockquote> | ||
Revision as of 15:28, 21 January 2008
Euclidean algorithm
The Euclidean algorithm (also known as the Euclidean division algorithm or Euclid's algorithm) is an algorithm that finds the greatest common divisor (GCD) of two elements of a Euclidean domain, the most common of which is the nonnegative integers
, without factoring
, without 
