Bézout pour 30 et 12 avec justification

Difficile
Partager

Énoncé

Soit a = 30 et b = 12. Trouvez des entiers u et v tels que 30u + 12v = pgcd(30, 12). Justifiez votre réponse.

Indices

— clique pour révéler
1 Indice 1
Applique d'abord l'algorithme d'Euclide pour trouver le pgcd.
2 Indice 2
Remonte les divisions pour ecrire le reste comme combinaison de $30$ et $12$.
3 Indice 3
Ici une seule etape suffit : exprime $6$ a partir de $30$ et $12$.

Bloqué sur cet exercice ?

Prof Hicham peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Demander à Prof Hicham

La méthode — par où commencer

Applique d'abord l'algorithme d'Euclide pour trouver le pgcd.

Remonte les divisions pour ecrire le reste comme combinaison de et .

La rédaction complète, étape par étape, se trouve juste en dessous.

Exercice Terminé? 🎉

Validez votre réponse pour enregistrer votre progression et gagner des points