القاسم المشترك الأكبر بخوارزمية إقليدس

Intermédiaire
Partager

Énoncé

أحسب القاسم المشترك الأكبر للعددين 48 و 18 باستخدام خوارزمية إقليدس.

إرشادات

— انقر للكشف
1 الإرشاد 1
L'algorithme d'Euclide commence par diviser le plus grand nombre par le plus petit. Effectue la division euclidienne : $48 = 18 \times q + r$. Trouve le quotient $q$ et le reste $r$.
2 الإرشاد 2
Tu as trouvé $48 = 18 \times 2 + 12$. Maintenant, recommence : divise $18$ par ce reste $12$. Continue ainsi jusqu'à obtenir un reste nul.

Bloqué sur cet exercice ?

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

Demander à Prof Hicham

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

L'algorithme d'Euclide commence par diviser le plus grand nombre par le plus petit. Effectue la division euclidienne : . Trouve le quotient et le reste .

Tu as trouvé . Maintenant, recommence : divise par ce reste . Continue ainsi jusqu'à obtenir un reste nul.

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

Exercice Terminé? 🎉

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

هل العدد 250 قابل للقسمة على 10؟ التعليل كل تمارين الدرس تفكيك العدد 60 إلى عوامل أولية