Euclidean algorithm

juːˈklɪdiən ˈælɡəˌrɪðəm
Translation Definition

Translation of Euclidean algorithm from English into Danish

Noun

1.

number theory

TECH.
method to find greatest common divisor of integers
TECH.
euclidisk algoritme
  • The Euclidean algorithm is used to find the GCD of 48 and 18.-Den euclidiske algoritme bruges til at finde GCD af 48 og 18.
2.

history

TECH.
algorithm described in Euclid's Elements
TECH.
Euklidisk algoritme
  • The Euclidean algorithm was first introduced in Euclid's Elements.-Den Euklidiske algoritme blev først introduceret i Euclids Elementer.
Add a suggestion |

Examples of Euclidean algorithm in a sentence

  • The Euclidean algorithm simplifies finding common divisors in complex problems.
  • Students learn the Euclidean algorithm in mathematics class.
  • The Euclidean algorithm is fundamental in number theory.
Browse the dictionary entries starting with “e”: