PGCD(252, 168) بطريقة إقليدس و PPCM

Intermédiaire
Partager

Énoncé

1) أحسب القاسم المشترك الأكبر للعددين (252, 168) باستخدام خوارزمية إقليدس.
2) استنتج المضاعف المشترك الأصغر للعددين (252, 168).

إرشادات

— انقر للكشف
1 الإرشاد 1
Pour l'algorithme d'Euclide, commence par diviser le plus grand nombre par le plus petit : $252 = q \times 168 + r$. Trouve le quotient $q$ et le reste $r$.
2 الإرشاد 2
Continue l'algorithme avec $168$ et le reste que tu as trouvé. Arrête-toi quand le reste devient nul. Pour le PPCM, utilise la formule : $\text{PPCM}(a,b) = \dfrac{a \times b}{\text{PGCD}(a,b)}$.

Bloqué sur cet exercice ?

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

Demander à Prof Hicham

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

Pour l'algorithme d'Euclide, commence par diviser le plus grand nombre par le plus petit : . Trouve le quotient et le reste .

Continue l'algorithme avec et le reste que tu as trouvé. Arrête-toi quand le reste devient nul. Pour le PPCM, utilise la formule : .

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

Exercice Terminé? 🎉

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