بيزو: وجود u و v للعددين 30 و12

Intermédiaire
Partager

Énoncé

بين أنه بالنسبة لـ a = 30 و b = 12، توجد أعداد صحيحة u و v بحيث 30u + 12v = pgcd(30, 12).

إرشادات

— انقر للكشف
1 الإرشاد 1
Commence par calculer le pgcd de $30$ et $12$ en décomposant ou en utilisant la division euclidienne successive. C'est ce nombre que tu dois exprimer comme combinaison de $30$ et $12$.
2 الإرشاد 2
Une fois le pgcd trouvé, remonte les étapes de l'algorithme d'Euclide : exprime chaque reste en fonction de $30$ et $12$, jusqu'à obtenir le pgcd sous la forme $30u + 12v$.

Bloqué sur cet exercice ?

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

Demander à Prof Hicham

الطريقة — من أين نبدأ

Commence par calculer le pgcd de et en décomposant ou en utilisant la division euclidienne successive. C'est ce nombre que tu dois exprimer comme combinaison de et .

Une fois le pgcd trouvé, remonte les étapes de l'algorithme d'Euclide : exprime chaque reste en fonction de et , jusqu'à obtenir le pgcd sous la forme .

التصحيح المفصّل خطوة بخطوة أسفله.

Exercice Terminé? 🎉

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

حل معادلة موافقة كل تمارين الدرس حدد المضاعف المشترك الأصغر