أوجد القاسم المشترك الأكبر (GCD) لعددين صحيحين أو أكثر باستخدام خوارزمية إقليدس.
📂 نظريات الأعدادعبّئ الحقول الموجودة على يمين الصفحة بالقيم المطلوبة، ثم اضغط الزر لرؤية النتيجة فورًا. لا حاجة للتسجيل، ولا تُرسَل أي بيانات لأي خادم — كل الحساب يتم داخل متصفحك مباشرة.
تجد حاسبة القاسم المشترك الأكبر (GCD) أكبر عدد صحيح يقسم كل الأرقام المُدخلة بلا باقٍ، باستخدام "خوارزمية إقليدس" الشهيرة والفعّالة جدًا حسابيًا حتى مع الأرقام الكبيرة. تعمل الخوارزمية بمبدأ بسيط ومتكرر: لإيجاد القاسم المشترك الأكبر لعددين a وb، يُقسَم a على b ويُحتفَظ بالباقي، ثم يحل الباقي محل a ويحل b محل الباقي السابق، وتتكرر العملية حتى يصبح الباقي صفرًا — عندها يكون آخر باقٍ غير صفري هو القاسم المشترك الأكبر. عند إدخال أكثر من عددين، تحسب الحاسبة القاسم المشترك الأكبر للعددين الأولين، ثم قاسمه المشترك الأكبر مع العدد الثالث، وتكرّر ذلك حتى تشمل كل الأرقام المُدخلة. يُستخدَم القاسم المشترك الأكبر كثيرًا في تبسيط الكسور، ومسائل التوزيع المتساوي، والتشفير وعلوم الحاسوب. ويُستخدَم القاسم المشترك الأكبر على نطاق واسع في تبسيط الكسور لأبسط صورة ممكنة، وفي حل مسائل توزيع كميات متساوية على مجموعات مختلفة دون أي باقٍ. ويعني القاسم المشترك الأكبر إيجاد أكبر عدد صحيح يقسم عددين أو أكثر دون أي باقٍ، وتُستخدَم لحسابه طريقة إقليدس القديمة، التي تعتمد على القسمة المتكررة وأخذ الباقي حتى الوصول لباقٍ يساوي صفرًا بالضبط.
القاسم المشترك الأكبر (ق.م.أ) بين عددين أو أكثر هو أكبر عدد صحيح يقسم كل هذه الأعداد دون ترك باقٍ. فالقاسم المشترك الأكبر بين 12 و18، مثلًا، هو 6، لأنه أكبر عدد يقسم كليهما تمامًا. يُعد هذا المفهوم من أقدم الأفكار في نظرية الأعداد، وقد وضع الرياضي الإغريقي إقليدس طريقة منهجية لحسابه منذ أكثر من 2300 عام، لا تزال تُستخدم حتى اليوم.
تعتمد 'خوارزمية إقليدس' لحساب القاسم المشترك الأكبر على مبدأ بسيط وأنيق: قسمة العدد الأكبر على الأصغر وأخذ الباقي، ثم تكرار العملية بين الأصغر والباقي، حتى يصبح الباقي صفرًا — وعندها يكون آخر باقٍ غير صفري هو القاسم المشترك الأكبر المطلوب. هذه الطريقة أسرع بكثير من تحليل الأعداد إلى عواملها الأولية، خصوصًا مع الأعداد الكبيرة جدًا.
يُستخدم القاسم المشترك الأكبر بشكل مباشر في تبسيط الكسور إلى أبسط صورة، بقسمة البسط والمقام كليهما على قاسمهما المشترك الأكبر. كما يرتبط ارتباطًا وثيقًا بالمضاعف المشترك الأصغر عبر علاقة رياضية بسيطة: حاصل ضرب العددين يساوي حاصل ضرب قاسمهما المشترك الأكبر في مضاعفهما المشترك الأصغر، وهو ما يسمح بحساب أحدهما بسرعة إذا عُرف الآخر.
في علوم الحاسوب، يشكّل حساب القاسم المشترك الأكبر خطوة أساسية في العديد من خوارزميات التشفير، بما فيها خوارزمية RSA الشهيرة، حيث يُستخدم لضمان أن مفتاح التشفير وباقي المعاملات في العملية متوافقة رياضيًا بالشكل المطلوب. وهذا يوضح أن هذا المفهوم البسيط ظاهريًا هو في الواقع لبنة أساسية في أمان المعلومات الرقمية الحديثة.
من النقاط العملية المفيدة أيضًا أن عددين يُقال إنهما 'أوليان نسبيًا' (Coprime) إذا كان قاسمهما المشترك الأكبر يساوي واحدًا فقط، أي لا يتشاركان أي عامل أولي مشترك بينهما، حتى لو لم يكن أي منهما عددًا أوليًا بذاته. هذا المفهوم أساسي في تبسيط الكسور إلى أبسط صورها الممكنة، وفي كثير من خوارزميات التشفير الحديثة التي تعتمد على اختيار أعداد أولية نسبيًا بعناية لضمان أمان العملية الحسابية بالكامل. وتُعتبَر خوارزمية إقليدس من أقدم الخوارزميات المعروفة في التاريخ الرياضي، وتتميّز بكفاءتها العالية حتى مع أعداد كبيرة جدًا، مقارنة بطريقة التحليل الكامل للعوامل التي تصبح أبطأ بكثير مع الأعداد الضخمة.
يعني القاسم المشترك الأكبر — أكبر عدد صحيح موجب يقسم كل الأرقام المُعطاة بلا ترك باقٍ.
يمكنك إدخال عددين صحيحين أو أكثر مفصولين بفواصل، وستجد الحاسبة القاسم المشترك الأكبر لكلها.
لا، القاسم المشترك الأكبر يبقى نفسه بصرف النظر عن ترتيب الأرقام.