Translation of Euclidean algorithm into French
Noun
number theory
- The Euclidean algorithm is used to find the GCD of 48 and 18.L'algorithme d'Euclide est utilisé pour trouver le PGCD de 48 et 18.
history
- The Euclidean algorithm was first introduced in Euclid's Elements.L'algorithme d'Euclide a été introduit pour la première fois dans les Éléments d'Euclide.
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.
Translations of "Euclidean algorithm" in Context ordered by category and frequency
Finding the greatest common divisor can be done using the Euclidean algorithm.
Trouver le plus grand commun diviseur peut se faire en utilisant l'algorithme d'Euclide.
This may be done using the Euclidean algorithm.
Ceci peut être effectué par l'utilisation de l'algorithme d'Euclide.
This method is derived from the Extended Euclidean Algorithm (EEA).
Ce procédé est dérivé de l'algorithme euclidien étendu.
Euclidean algorithm: Examples and translations in context
An interesting early case is that of what we now call the Euclidean algorithm.
Cette méthode est l'ancêtre de ce qu'on appelle aujourd'hui l'algorithme d'Euclide.
Knuth offers as an example the Euclidean algorithm for determining the greatest common divisor of two natural numbers.
Knuth offre comme exemple l'algorithme d'Euclide pour déterminer le plus grand commun diviseur des deux nombres entiers naturels.
Improvements to the extended Euclidean algorithm include an order of magnitude speed improvement for sparse structured problems.
Les améliorations apportées à l'algorithme d'Euclide étendu se traduisent par un ordre de grandeur de vitesse pour les problèmes structurés rares.
He also did important work on differential geometry and, in another contribution to number theory, he showed that the number of divisions in the Euclidean algorithm never exceeds five times the number of digits in the smaller number.
Il a également fait d'importants travaux sur la géométrie différentielle et, dans une autre contribution à la théorie des nombres, il a montré que le nombre de divisions dans l'algorithme euclidien ne dépasse jamais cinq fois le nombre de chiffres dans le plus petit nombre.
A prototypical example of an algorithm is the Euclidean algorithm to determine the maximum common divisor of two integers; an example (there are others) is described by the flowchart above and as an example in a later section.
Un exemple prototypique d'un algorithme est l'algorithme euclidien pour déterminer le diviseur commun maximal de deux nombres entiers; un exemple (il y en a d'autres) est décrit par l'organigramme ci-dessus et comme exemple dans une section ultérieure.
When the seating chart at your wedding looks more like a Euclidean algorithm... than a dining hall, you know you've got something seriously wrong.
Quand le plan de table de votre repas de mariage ressemble à un algorithme d'Euclide, vous avez un sérieux problème.
This may be done using the Euclidean algorithm.
Ceci peut être effectué par l'utilisation de l'algorithme d'Euclide.
The solution can be found with the Extended Euclidean algorithm.
La solution peut être trouvé grâce à l'algorithme d'Euclide étendu.
See also: