Il propose une fonction my_PGCD_Differences qui calcule le PGCD (Plus Grand Diviseur Commun) de deux nombres entiers naturels a et b par l'Algorithme des différences successives. L'algorithme des ...

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 ...

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 ...