Observons que 120 et 23 apparaissent sur les deux premières lignes. D'autre part, la valeur la plus à droite dans chaque ligne (à partir de la 2 ligne du tableau) est le reste de la ligne précédente, ...
Si le nom d'Euclide est resté attaché à la géométrie et à la méthode axiomatique, il est aussi, ironiquement, resté associé à un algorithme qui permet de calculer le plus grand diviseur commun de deux ...
L'algorithme d'Euclide est un algorithme permettant de déterminer le plus grand commun diviseur (P.G.C.D.) de deux entiers dont on ne connaît pas la factorisation. Il est déjà décrit dans le livre VII ...
Une autre question soulevée par l'existence de l'algorithme d'Euclide est la contradiction apparente entre le discours sur les mathématiques qui, depuis les Grecs, accorde peu de place au calcul, et ...
Aurélie Jean - Parlez-vous d'algorithme antique ou numérique ? On ignore souvent que c'est Euclide qui a introduit le principe de méthode de résolution d'un problème, qu'on nommera mille ans plus tard ...
"Un algorithme est la description d'une suite d'étapes permettant d'obtenir un résultat à partir d'éléments fournis en entrée" Dans la séquence d'étapes à effectuer, il existe 3 caractéristiques ...