هل تستطيع كشف القاسم المشترك الأكبر بخوارزمية إقليدس؟
هل سمعت بخوارزمية إقليدس؟ هي أقدم طريقة ذكية لإيجاد القاسم المشترك الأكبر لعددين، اخترعها العالم إقليدس قبل أكثر من 2300 سنة! الفكرة بسيطة: نقسم العدد الكبير على الصغير، ثم نأخذ الباقي ونعيد العملية حتى يصبح الباقي صفرا. آخر باقٍ غير معدوم هو الـ PGCD. جاهز للتحدي؟ لديك 3 دقائق لكل سؤال!
الخطوة
المساواة التي تعبر القسمة الإقليدية
✔
🗑
PGCD(?;?) =