Module: (بايثون) التدريب العملي 4. خوارزمية إقليدس

Problem

Donald Knuth ، مؤلف & ldquo؛ فن البرمجة & rdquo ؛، تعتبر خوارزمية إقليدس الأولى على الإطلاق. لأنه ، على الرغم من حقيقة أن الخوارزمية تم اختراعها واستخدامها حتى قبل إقليدس ، الذي عاش في القرنين الرابع والثالث. قبل الميلاد (تم ذكره بالفعل بواسطة أرسطو ، الذي عاش قبل قرن من الزمان) ، يصف إقليدس العملية بشكل متكرر ، وهي بما يتفق مع المعنى الحديث لكلمة "الخوارزمية".

& quot؛ استبدل الرقم الأكبر بالفرق بين الأكبر والأصغر حتى يتساوى. هذا هو GCD. "

إن خوارزمية إقليدس نفسها مألوفة لدى أي تلاميذ في العصر الحديث. يمكن الاطلاع على الوصف الرياضي هنا . & nbsp؛ & nbsp؛ تنفيذ كلاسيكي خوارزمية إقليدس وتنسيقها كوظيفة & nbsp؛ nod (a، b) تأخذ رقمين كمدخلات وتُرجع القاسم المشترك الأكبر لهذين الرقمين.

لا يلزم إدخال أو إخراج! ما عليك سوى تنفيذ الوظيفة.

نبسب ؛

Запрещенные операторы: gcd;%