خوارزمية اقليدس..في ايجاد الـــ PGCD عددين طبيعيين

اليكم الطريقتين حسب مفهومي
مثلا اذا اردنا البحث عن القاسم المشترك الأكبر للعددين 120و210
ط1: القسمة الإقليدية
210=120*1+90
120=90*1+30
90=30*3+0
اذا وجدنا الباقي 0 نتوقف ونعتبر الباقي السابق هو القاسم المشترك الاكبر لهما
ط2: الطرح المتتالي
210-120=90
120-90=30
90-30=60
60-30=30
اذا وجدنا المطروح و الحاصل متساويان يعني ان الباقي هو القاسم المشترك الاكبر لهما


أتمنى ان اكون قد افدتكم هنا و اذا كان هناك خطا ارجو من الاساتذة الاصحاح وشكرا

:sm02:


مشكور استاذ على التوضيح

شكرااا يا اختي على المعلومات اريد ان اضيف شيئا سمعت من استاذنا في الرياضيات ان استعمال الحاسبة لحساب الـ PGCD اصبح ممكنا في الشهادة و بالنسبة الي اعتبرها طريقة للتاكد من صحة الجواب .

مع اخلص تحياتي ....

لكن يا استاذ اذا وجدت اعداد ذات قيمة كبيرة يجب ان نعتمد قليلا عليها و شكرا على النصائح و المتابعة :user01:

انا لا استعمل الالة الحاسبة بل اتاكد من ايجابتي بعقلي لكن احيانا اجد الصعوبة التي تاخذ من وقتي فاستعملها لكن ليس في كل شيئ فاستاذي اكد لي ان من يستعمل الالة الحاسبة يصعب عليه التفكير يصبح يبحث عن اي شيئ جاهز مايعني ان له دماغ جامد لم يقم بترييضه