Euclidean algorithm

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

Translation of Euclidean algorithm from English into Catalan

Noun

1.

number theory

TECH.
method to find greatest common divisor of integers
TECH.
algorisme d'Euclides
  • The Euclidean algorithm is used to find the GCD of 48 and 18.-L'algorisme d'Euclides s'utilitza per trobar el MCD de 48 i 18.
2.

history

TECH.
algorithm described in Euclid's Elements
TECH.
algorisme euclidià
  • The Euclidean algorithm was first introduced in Euclid's Elements.-L'algorisme euclidià va ser introduït per primera vegada en els Elements d'Euclides.
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”: