Finding the greatest common divisor can be done using the Euclidean algorithm.
This may be done using the Euclidean algorithm.
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.
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.
A fast way to determine whether two numbers are coprime is given by the Euclidean algorithm.
Un moyen rapide pour déterminer si deux nombres entiers sont premiers entre eux est 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.
This model allowed us to study the transition to the Euclidean algorithm, which corresponds to the case where the vectors of the input base are collinear.
Ce modèle nous a permis d'étudier la transition vers l'algorithme d'Euclide, qui correspond au cas où les vecteurs de la base d'entrée sont colinéaires.
The method here is essentially the use of the Euclidean algorithm to find the highest common factor of a and b but is also related to continued fractions.
La méthode est essentiellement l'utilisation de l'Algorithme d'Euclide pour trouver le plus grand facteur commun de A et B, mais est également liée à la poursuite des fractions.
There is an algorithm called 'extended Euclidean algorithm' that calculates these inverses, which does not need to be explained in more detail here.
Il existe un algorithme appelé 'algorithme d'Euclide étendu' qui calcule ces inverses, mais il n'a pas besoin d'être expliqué en détail ici.
The following year he wrote on number theory, making a contribution to the theory of the Euclidean algorithm.
L'année suivante, il a écrit sur la théorie des nombres, apporter une contribution à la théorie de l'Algorithme d'Euclide.
Finally, in the complex case, we present a revised algorithm for our approximate block factorization of Hankel matrices by calculating the approximate polynomial quotients and remainders appearing in the Euclidean algorithm.
Enfin, dans le cas complexe, nous présentons un algorithme révisé de notre diagonalisation par blocs approchée des matrices de Hankel, en calculant la suite des restes et la suite des quotients apparues au cours de l'exécution de l'algorithme d'Euclide.
More detailed explanations about the Chinese remainder theorem and the extended Euclidean algorithm can be found here
Plus de détails sur le théorème des restes chinois et l'algorithme d'Euclide étendu peuvent être trouvés ici