القاسم المشترك الأكبر

خطوات الاستخدام

أدخل العددين a و b في الحقول المخصصة. القاسم المشترك الأكبر (GCD) هو أكبر عدد صحيح يقسم كلا العددين دون باق. على سبيل المثال، GCD(12, 8) = 4 لأن 12 و 8 يقبلان القسمة على 1, 2, 4 وأكبرهم هو 4.

تأكد من أن العددين صحيحان موجبان. يمكن للحاسبة التعامل مع الأعداد الكبيرة بفضل خوارزمية إقليدس التي تعتمد على عملية القسمة المتكررة: GCD(a, b) = GCD(b, a mod b). تستمر العملية حتى يصبح الباقي 0، عندها يكون القاسم هو العدد غير الصفري الأخير.

اضغط على زر 'احسب'. ستقوم الحاسبة بتنفيذ الخوارزمية خطوة بخطوة. مثال: لحساب GCD(48, 18): 48 ÷ 18 = 2 والباقي 12، ثم 18 ÷ 12 = 1 والباقي 6، ثم 12 ÷ 6 = 2 والباقي 0. إذن GCD = 6.

النتيجة هي القاسم المشترك الأكبر. يمكن استخدامه في تبسيط الكسور، حل معادلات ديوفانتية، وفي تطبيقات التشفير مثل خوارزمية RSA التي تعتمد على GCD في توليد المفاتيح.

الأسئلة الشائعة

تعتمد خوارزمية إقليدس على خاصية أساسية: إذا كان a = b × q + r، حيث q هو ناتج القسمة و r هو الباقي، فإن GCD(a, b) = GCD(b, r). وذلك لأن كل قاسم مشترك لـ a و b يقسم أيضاً r (لأن r = a - bq)، وبالمثل كل قاسم مشترك لـ b و r يقسم a. لذا فإن مجموعة القواسم المشتركة لمتغيرين متساوية، وبالتالي GCD متساوٍ. بتطبيق هذه الخاصية مراراً، يتناقص العددان بسرعة حتى يصبح الباقي 0، ويكون آخر باقٍ غير صفري هو GCD. هذه الخوارزمية فعّالة جداً (O(log min(a,b))) وتستخدم في التطبيقات العملية مثل تشفير RSA لتوليد مفاتيح آمنة، حيث يكون من الضروري إيجاد GCD بين عددين كبيرين جداً.

القاسم المشترك الأكبر (GCD) هو أكبر عدد يقسم عددين معاً، بينما المضاعف المشترك الأصغر (LCM) هو أصغر عدد موجب يقبل القسمة على كلا العددين. العلاقة بينهما هي: GCD(a, b) × LCM(a, b) = a × b. على سبيل المثال، a=12, b=8: GCD=4, LCM=24, و 4×24=96=12×8. هذه العلاقة مفيدة لحساب LCM بسهولة إذا عُرف GCD والعكس. في الحياة العملية، يستخدم GCD في تبسيط الكسور وتقسيم الموارد بالتساوي، بينما يستخدم LCM في حل مشاكل دورية مثل تزامن الأحداث (متى تلتقي الحافلات المارة كل 12 و 8 دقائق؟ بعد 24 دقيقة).

في تشفير RSA، يتم اختيار عددين أوليين كبيرين p و q، ثم حساب n = p×q. يتم اختيار عدد صحيح e بحيث يكون 1 < e < φ(n) و GCD(e, φ(n)) = 1، حيث φ(n) = (p-1)(q-1). ضمان أن GCD(e, φ(n)) = 1 يضمن أن e له نظير ضربي مودي (modular inverse) d في حساب modulo φ(n)، أي أن e×d ≡ 1 mod φ(n). هذا d يُستخدم كمفتاح فك التشفير. لحساب هذا النظير، نستخدم خوارزمية إقليدس الممتدة التي تعيد ليس فقط GCD ولكن أيضاً المعاملات x و y التي تحقق ax + by = GCD. في RSA، يتم إيجاد d بحيث e×d + φ(n)×y = 1. لذا فإن GCD أساسي لضمان أن المفتاح العام e صالح ولحساب المفتاح الخاص d. بدون خوارزمية إقليدس السريعة، لن يكون RSA عملياً.

في الرياضيات، يستخدم GCD في نظرية الأعداد لحل معادلات ديوفانتية الخطية (مثل إيجاد حلول لـ ax + by = c حيث c يقبل القسمة على GCD(a,b))، وفي تبسيط الكسور إلى أبسط صورة، وفي تحليل الأنظمة الدورية. في الحياة اليومية، يمكن استخدامه لتقسيم العناصر بالتساوي: مثلاً، لديك 24 تفاحة و 36 برتقالة وتريد توزيعها على أكياس متساوية المحتوى دون خلط، فإن عدد الأكياس الأقصى هو GCD(24,36)=12، وكل كيس يحتوي على 2 تفاحة و 3 برتقالات. كما يستخدم في مشاكل الجدولة: تريد تقطيع شريحتين من الخشب بطول 48 و 60 سم إلى قطع متساوية الطول دون هدر، أكبر طول ممكن هو GCD(48,60)=12 سم. في الموسيقى، يستخدم GCD في حساب التناسق بين النغمات.

القاسم المشترك الأكبر

أدخل القيم

خطوات الاستخدام

أمثلة محلولة

أمثلة محسوبة

الأسئلة الشائعة

أدخل القيم

خطوات الاستخدام

حاسبات ذات صلة

1ما هو القاسم المشترك الأكبر للعددين 252 و 198؟ اشرح الخطوات بالتفصيل.

2احسب GCD(123456789, 987654321) باستخدام التحليل إلى العوامل الأولية وشرح الطريقة.

أمثلة محسوبة

الأسئلة الشائعة