واحدة من المهام الأساسية في الرياضيات هو العثور على القاسم المشترك الأكبر (غد) من عددين طبيعيين. العقدة هي أكبر رقم يقبل به كلا الرقمين القسمة بدون الباقي. على سبيل المثال ، العقدة للأرقام 12 و 18 هي 6 ، لأن كلا من 12 و 18 قابلة للقسمة على 6 بدون الباقي.
لحل هذه المشكلة في بيثون ، يمكنك كتابة وظيفة من شأنها أن تجد عقدة من رقمين. إحدى طرق البحث عن العقد هي الطريقة الإقليدية.
طريقة إقليدس هي كما يلي: إذا كان أ و ب رقمين ، ثم العقدة(أ ، ب) = العقدة(ب ، أ ٪ ب) ، حيث ٪ هي عملية ما تبقى من القسمة.
وبالتالي ، للعثور على عقدة رقمين ، يمكنك تطبيق هذه الطريقة بشكل متكرر حتى تحصل على ما تبقى من القسمة يساوي صفرا. في هذه المرحلة ، يمكننا القول أن الباقي السابق كان عقدة.
دعنا نكتب دالة في بايثون ستجد عقدة رقمين طبيعيين باستخدام الطريقة الإقليدية:
- دالة لإيجاد القاسم المشترك الأكبر لعددين طبيعيين في بايثون
- ما هو القاسم المشترك الأكبر?
- كيف تعمل وظيفة العثور على أكبر قاسم مشترك?
- مثال على استخدام وظيفة العثور على العقدة
- خوارزمية إقليدس لإيجاد العقد
- سؤال وجواب
- التي وظيفة سوف تساعدك على العثور على القاسم المشترك الأكبر من رقمين طبيعيين في بيثون?
- كيف تعمل وظيفة العثور على القاسم المشترك الأكبر لعددين طبيعيين في بايثون?
دالة لإيجاد القاسم المشترك الأكبر لعددين طبيعيين في بايثون
أكبر القاسم المشترك (غد) من عددين طبيعيين هو أكبر عدد طبيعي يقسم كلا الرقمين دون بقية. في بايثون ، يمكنك كتابة دالة للعثور على عقد رقمين باستخدام خوارزمية إقليدس.
تعتمد خوارزمية إقليدس على فكرة بسيطة: إذا كان أ و ب رقمين ، ثم العقدة (أ ، ب) = العقدة (ب ، أ ٪ ب) ، حيث ٪ هو العامل المتبقي للقسمة. تستمر الخوارزمية حتى أ ٪ ب يساوي 0. في هذه الحالة ، العقدة (أ ، ب) تساوي ب.
يوجد أدناه تنفيذ وظيفة العثور على عقد عددين طبيعيين في بايثون:
مواطنه أكبر فاصل مشترك (أ ، ب):
بينما ب:
أ ، ب = ب ، أ ٪ ب
العودة أ
تأخذ أكبر دالة فاصل مشتركة وسيطتين ، أ و ب ، وتعيد عقدة هذه الأرقام.
مثال على استخدام الوظيفة:
أ = 36
ب = 48
العقد = أكبر فاصل مشترك (أ ، ب)
طباعة (عقدة) # الإخراج: 12
في هذا المثال ، هناك عقدة من الأرقام 36 و 48 ، والتي تساوي 12.
تعتمد أكبر وظيفة فاصل مشتركة على خوارزمية إقليدس وتسمح لك بالعثور بكفاءة على عقد رقمين طبيعيين في بايثون.
ما هو القاسم المشترك الأكبر?
القاسم المشترك الأكبر (غد) هو أكبر عدد طبيعي هو المقسوم على اثنين أو أكثر من الأعداد الطبيعية الأخرى دون بقية. يمكن العثور على عقدة لأي زوج من الأرقام. هذا هو أحد المفاهيم الأساسية في نظرية الأعداد والرياضيات بشكل عام.
وعادة ما يشار إلى العقدة بالرمز " غد "(من الإنجليزية"القاسم المشترك الأكبر"). رياضيا ، يشار إليها باسم " غد (أ ، ب)" ، حيث "أ" و "ب" هما رقمان نبحث عن عقدة لهما. على سبيل المثال ، يتم تعيين عقدة الأرقام 6 و 9 باسم "غد(6 ، 9)".
العقدة لها عدة خصائص:
- العقدة هي دائما رقم طبيعي.
- عقدة الأرقام تساوي 1 إذا كانت بسيطة بشكل متبادل (أي ليس لديهم قواسم مشتركة باستثناء 1).
- عقدة الأرقام تساوي الحد الأدنى للرقم الموجب الذي تم الحصول عليه عن طريق الجمع الخطي لهذه الأرقام.
يمكن أن يكون العثور على العقد مفيدا في العديد من المجالات ، بما في ذلك الجبر ونظرية الاحتمالات والتشفير والمزيد. يتم استخدامه لتقليل الكسور وحل المعادلات وإيجاد الأنماط العددية وما إلى ذلك.
هناك طرق مختلفة للعثور على العقد ، بما في ذلك طريقة إقليدس وخوارزمية إقليدس الموسعة. يمكن تنفيذ هذه الأساليب باستخدام البرمجة واستخدامها للعثور على العقد بلغات البرمجة المختلفة ، بما في ذلك بايثون.
كيف تعمل وظيفة العثور على أكبر قاسم مشترك?
تعتمد وظيفة إيجاد القاسم المشترك الأكبر (غد) من عددين طبيعيين على خوارزمية إقليدس. تم اقتراح هذه الخوارزمية من قبل عالم الرياضيات اليوناني القديم إقليدس ولا تزال واحدة من أكثر الطرق فعالية وشعبية للعثور على العقد.
تعتمد خوارزمية إقليدس على ملاحظة واحدة بسيطة: إذا كان أ يقبل القسمة على ب بدون الباقي ، فإن العقدة(أ ، ب) تساوي ب. إذا كان أ غير قابل للقسمة بالكامل على ب ، فإن العقدة(أ ، ب) تساوي العقدة(ب ، أ وزارة الدفاع ب) ، حيث تشير كلمة "وزارة الدفاع" إلى عملية أخذ ما تبقى من القسمة.
عند تنفيذ وظيفة في بايثون ، يمكنك استخدام حلقة حيث ، في كل تكرار ، يتم استبدال زوج من الأرقام (أ ، ب) بـ (ب ، أ وزارة الدفاع ب) حتى يصبح الرقم الثاني صفرا. عند الوصول إلى هذا الشرط ، تقوم الدالة بإرجاع الرقم الأول ، والذي سيكون العقدة.
مثال على تنفيذ وظيفة لإيجاد العقد من رقمين:
(أ ، ب):
بينما ب != 0:
أ ، ب = ب ، أ ٪ ب
العودة أ
بعد تنفيذ هذه الوظيفة ، يمكنك الاتصال بها وتمرير رقمين كوسيطات ، كما هو موضح أدناه:
أ = 24
ب = 36
النتيجة = غد (أ ، ب)
طباعة ("عقدة الأرقام" ، أ ، " و "، ب، "يساوي" ، النتيجة)
نتيجة لتنفيذ التعليمات البرمجية ، سيتم عرض الرسالة:"عقدة الأرقام 24 و 36 تساوي 12".
مثال على استخدام وظيفة العثور على العقدة
لنفترض أن لدينا عددين طبيعيين-أ و ب. نريد أن نجد القاسم المشترك الأكبر (غد). للقيام بذلك ، يمكننا استخدام وظيفة غد () من وحدة الرياضيات.
هنا مثال على استخدام الدالة:
استيراد الرياضيات
أ = 36
ب = 48
غد = الرياضيات.(أ ، ب)
طباعة (و " القاسم المشترك الأكبر للأرقام {أ} و {ب} هو {غد}")
في هذا المثال ، نحن استيراد وحدة الرياضيات التي تحتوي على وظيفة غد (). ثم نحدد قيم الأرقام أ و ب.في هذه الحالة ، أ هو 36 و ب هو 48. نسمي وظيفة غد () مع هذه القيم وحفظ النتيجة إلى متغير غد. أخيرا ، نعرض النتيجة باستخدام وظيفة الطباعة ().
نتيجة لتنفيذ هذا الرمز ، سيتم عرض رسالة على الشاشة:
"القاسم المشترك الأكبر للأرقام 36 و 48 هو 12"
وهكذا ، فإن مثال استخدام وظيفة العثور على العقدة باستخدام وظيفة غد () يسمح لنا بسهولة العثور على العقد من رقمين طبيعيين.
خوارزمية إقليدس لإيجاد العقد
خوارزمية إقليدس هي واحدة من أكثر الطرق المعروفة والفعالة لإيجاد القاسم المشترك الأكبر (غد) من عددين طبيعيين.
الفكرة الرئيسية للخوارزمية هي إيجاد ما تبقى من قسمة رقمين على بعضهما البعض بالتتابع حتى يصبح الباقي صفرا. في كل خطوة ، يتم استبدال الأرقام القديمة بأخرى جديدة ، حيث سيكون المقسوم عليه الجديد هو المقسوم عليه السابق ، وسيكون المقسوم عليه الجديد هو باقي القسمة في الخطوة السابقة.
عندما يصبح الباقي صفرا ، سيكون المقسوم عليه الذي تم الحصول عليه في الخطوة السابقة هو عقدة الأرقام الأصلية.
لإظهار بصريا تشغيل خوارزمية إقليدس ، يمكنك استخدام الجدول:
| القسمة | مقسم | بقايا |
|---|---|---|
| 48 | 18 | 12 |
| 18 | 12 | 6 |
| 12 | 6 | 0 |
في هذا المثال ، عقدة الرقمين 48 و 18 هي 6. تم الحصول عليها في الخطوة الثالثة ، عندما أصبح الباقي الناتج صفرا.
خوارزمية إقليدس فعالة للغاية من حيث السرعة. يعتمد تعقيدها على حجم الأرقام ، ولكن في معظم الحالات تجد العقدة في وقت قصير جدا.
سؤال وجواب
التي وظيفة سوف تساعدك على العثور على القاسم المشترك الأكبر من رقمين طبيعيين في بيثون?
للعثور على أكبر القاسم المشترك من اثنين من الأرقام الطبيعية في بيثون ، يمكنك استخدام وظيفة غد () من وحدة الرياضيات.
كيف تعمل وظيفة العثور على القاسم المشترك الأكبر لعددين طبيعيين في بايثون?
تستخدم وظيفة المدمج في غد () وظيفة من وحدة الرياضيات لحساب أكبر القاسم المشترك من رقمين. يتطلب الأمر حجتين ، أ و ب ، ويعيد القاسم المشترك الأكبر بينهما.