مسألة حول القاسم المشترك الأكبر

Difficile
Partager

Énoncé

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

إرشادات

— انقر للكشف
1 الإرشاد 1
خوارزمية إقليدس تتمثل في قسمة العدد الأكبر على الأصغر والاحتفاظ بالباقي، ثم التكرار مع المقسوم عليه وهذا الباقي.
2 الإرشاد 2
توقف بمجرد أن يصبح الباقي المحصل عليه منعدما: آخر باقٍ غير منعدم هو القاسم المشترك الأكبر.

Bloqué sur cet exercice ?

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

Demander à Prof Hicham

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

خوارزمية إقليدس تتمثل في قسمة العدد الأكبر على الأصغر والاحتفاظ بالباقي، ثم التكرار مع المقسوم عليه وهذا الباقي.

توقف بمجرد أن يصبح الباقي المحصل عليه منعدما: آخر باقٍ غير منعدم هو القاسم المشترك الأكبر.

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

Exercice Terminé? 🎉

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