Exercice corrigé

Coefficients de Bézout par l'algorithme étendu

Moyen2ndeMathematiquesDivisibilité et arithmétiquePGCD et algorithmes associés

1 question : réponds, demande un indice si tu bloques, la correction s'affiche dès que tu as trouvé.

Calculer \(\gcd(198,144)\) puis trouver des entiers \(u,v\) tels que \(u\cdot198+v\cdot144=\gcd(198,144)\) en remontant les divisions (algorithme étendu).

Question 1

Calculer \(\gcd(198,144)\) en appliquant l'algorithme d'Euclide.

Autres exercices sur « PGCD et algorithmes associés »

Revoir le cours et les quiz de la fiche