رياضيات الصف 10 · الوحدة 5 · السؤال 11: ما هو الباقي في الخطوة الأولى عند حساب القاسم المشترك الأكبر GCD(126, 54) باستخدام خوارزمية إقليدس؟
المصدر: Raista (أصلي وفقاً لمكتسبات الكتاب المدرسي)
سؤال
عند حساب القاسم المشترك الأكبر EBOB(126, 54) باستخدام خوارزمية إقليدس، ما هو الباقي الذي يتم العثور عليه في الخطوة الأولى؟
- 0
- 12
- 18
- 24
- 72
الحل
126 = 2·54 + 18; ثم 54 = 3·18 + 0 → القاسم المشترك الأكبر 18.