Module: (Python) الروتينات الفرعية: الإجراءات والوظائف - 2


Problem

4/8

خوارزمية إقليدس

Theory Click to read/hide

خوارزمية إقليدس خوارزمية إقليدس & nbsp؛ & [مدش]؛ فعال BC "title =" Algorithm "> Algorithm & nbsp؛ To Find & nbsp؛ Greatest Common Divisor"> Greatest Common Divisor "> Greatest Common Divisor"> Greatest Common Divisor "> Greatest Common Divisor"> Greatest Common Divisor " > & nbsp؛ two & nbsp؛ عدد صحيح & nbsp؛ (أو & nbsp؛ general & nbsp؛ المقاييس & nbsp؛ two & nbsp؛ Lines ). تمت تسمية الخوارزمية بعد & nbsp؛ اليونانية & nbsp؛ Math & nbsp؛ Euclid & nbsp؛ (القرن الثالث قبل الميلاد & nbsp؛) ، الذي وصفه لأول مرة في VII و X كتب & laquo؛ البدايات ". إنها واحدة من أقدم الخوارزميات العددية المستخدمة اليوم.

تذكر الرياضيات

القاسم المشترك الأكبر لرقمين طبيعيين & nbsp؛ ( gcd ) هو أكبر عدد طبيعي يقبل القسمة عليه.

على سبيل المثال ، العددان 12 و 18 لهما قواسم مشتركة: 2 ، 3 ، 6. القاسم المشترك الأكبر هو 6. هذا مكتوب على النحو التالي: gcd (12، 18) = 6

في البرمجة ، هناك عدة تطبيقات لخوارزمية إقليدس. هنا وصف واحد منهم في شكل مخطط كتلة.


حاول تنفيذ هذه الخوارزمية.

Problem

اكتب دالة تحسب الرقم القياسي لرقمين.
إدخال
تحتوي سلسلة الإدخال على رقمين طبيعيين مفصولين بمسافة & ndash؛ & nbsp؛ a & nbsp؛ و & nbsp؛ b & nbsp؛ .

بيانات النشر
يجب أن ينتج البرنامج رقمًا طبيعيًا واحدًا: GCD للأرقام المحددة.

نبسب ؛

أمثلة <الجسم>
# إدخال الإخراج
1 14 21 7


time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
Python
Write the program below 
a, b = map(int, input().split())
print(NOD(a,b))

     

Program check result

To check the solution of the problem, you need to register or log in!