لفهم العودية ، تحتاج إلى فهم العودية
Problem
هناك نسخة أخرى من خوارزمية إقليدس ، حيث يتم استبدال عملية الطرح بعملية حساب الباقي.
يعتبر هذا الإصدار مفضلًا اليوم ، لأنه يحتوي ، في المتوسط ، على عدد أقل بكثير من الخطوات. ومع ذلك ، في الأيام التي كانت فيها أجهزة الكمبيوتر كبيرة وبطيئة ، يمكن أن تكون عملية التقسيم إجراءً معقدًا في حد ذاته. ومن ثم يمكن أن يكون الإصدار الأول من الخوارزمية أكثر كفاءة.
تنفيذ خوارزمية إقليدس عن طريق استبدال الطرح بعملية نمطية.
يتم إعطاء رقمين طبيعيين
A و
B . اكتب دالة
nod (A، B) تعرض القاسم المشترك الأكبر لـ
A و
B .
نبسب ؛
أمثلة البرامج
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
12 42 |
6 |
تذكر أنه لا يمكنك استخدام الحلقات في الحل.
أنت مطالب فقط بكتابة وظيفة ، ولا يلزم إدخال أي شيء وإخراجه!
Запрещенные операторы: for;while;do;until;gcd