Carte Rare

Algorithme d'Euclide étendu

Valeur

50 W

Attaque

280

Défense

224

Joueurs

0

630 vues Wikipédia ces 30 derniers jours

En mathématiques, l'algorithme d'Euclide étendu est une variante de l'algorithme d'Euclide. À partir de deux entiers a et b, il calcule non seulement leur plus grand commun diviseur (PGCD), mais aussi un de leurs couples de coefficients de Bézout, c'est-à-dire deux entiers u et v tels que au + bv =…