حاسبة القاسم المشترك الأكبر (GCF)

حاسبة القاسم المشترك الأكبر (GCF)

رائد AI Skill PRO

أدخل الحساب

صيغة رياضية

GCF=gcd⁡(Numbers)\text{GCF} = \gcd\left(\text{Numbers}\right)
إحصاءات الاستخدام

اعلان

نتائج

القاسم المشترك الأكبر
٨
التحليل إلى عوامل أولية
٢٤ ٢٣ × ٣
١٦ ٢٤
٣٢ ٢٥
العوامل الأولية المشتركة ٢٣ = ٨

الإبلاغ عن خطأ في هذه الصفحة

ما الذي تقوم به حاسبة القاسم المشترك الأكبر؟

القاسم المشترك الأكبر (GCF) — ويُعرف أيضًا بأكبر عامل مشترك أو العامل المشترك الأعظم — هو أكبر عدد صحيح يقبل القسمة عليه كل عدد من مجموعة الأعداد دون باقٍ. تأخذ هذه الحاسبة قائمة الأعداد الصحيحة التي تكتبها وتُرجع لك على الفور أكبر عامل مشترك بينها جميعًا. وهي أداة مفيدة لتبسيط الكسور، واختزال النِّسَب، وتحليل المسائل الجبرية، وتقسيم الكميات إلى مجموعات متساوية.

طريقة الاستخدام

هناك حقل إدخال واحد فقط باسم الأرقام. أدخل عددين صحيحين أو أكثر مفصولين بفواصل، مثل 24, 36, 60. عندها تقوم الأداة بما يلي:

  • تفصل النص عند كل فاصلة وتحذف أي مسافات زائدة.
  • تحتفظ فقط بالأعداد الصحيحة الصالحة — إذ تطابق النمط -?\d+، لذا تُقبل الأعداد السالبة بينما تُتجاهَل الكسور العشرية والكسور الاعتيادية وأي نصوص دخيلة.
  • تحسب القاسم المشترك الأكبر بين جميع الأعداد الصالحة وتعرض النتيجة.

وبما أن الإدخالات غير الصحيحة تُستبعَد تلقائيًا، فإن إدخال قائمة مرتبة مفصولة بالفواصل يمنحك أدق إجابة.

المعادلة التي تعتمد عليها الحاسبة

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

$$\text{GCF} = \gcd\left(\text{Numbers}\right)$$
  • القاسم المشترك الأكبر (أ، ب) باستخدام طريقة إقليدس الكلاسيكية.
  • ثم القاسم المشترك الأكبر (الناتج السابق، جـ)، ثم القاسم المشترك الأكبر (هذا الناتج، د)، وهكذا حتى نهاية القائمة.

ويصحّ هذا لأن القاسم المشترك الأكبر لعدة أعداد يساوي القاسم المشترك الأكبر للناتج الجاري والعدد التالي — وهو أسلوب فعّال ومُثبَت رياضيًا.

اعلان
عددان مُحلَّلان إلى عوامل أولية مع تمييز العوامل المشتركة
القاسم المشترك الأكبر هو حاصل ضرب العوامل الأولية المشتركة بين جميع الأعداد.

مثال محلول

لنفترض أنك أدخلت 24, 36, 60:

  • القاسم المشترك الأكبر \((24,\ 36) = 12\)
  • القاسم المشترك الأكبر \((12,\ 60) = 12\)

إذن تُرجع الحاسبة النتيجة 12. ويمكنك التحقق من ذلك: \(24 \div 12 = 2\)، و\(36 \div 12 = 3\)، و\(60 \div 12 = 5\)، وكلها أعداد صحيحة، ولا يوجد عدد أكبر يقبل القسمة عليه الأعداد الثلاثة جميعها.

مخطط فِن للعوامل الأولية لعددين حيث التداخل هو القاسم المشترك الأكبر
العوامل الأولية المشتركة تقع في منطقة التداخل؛ وحاصل ضربها هو القاسم المشترك الأكبر.

كيفية إيجاد العامل المشترك الأكبر يدويًا

العامل المشترك الأكبر (GCF) لمجموعة من الأعداد الصحيحة هو أكبر عدد صحيح موجب يقسم كل واحد منها بدون باقٍ. ثلاث طرق يدوية تعطي الإجابة ذاتها؛ اختر الطريقة التي تناسب حجم أرقامك.

الطريقة 1 — تحليل العوامل الأولية

  1. اكتب كل عدد كحاصل ضرب أعداد أولية. مثال: \(24 = 2^3 \cdot 3\) و \(36 = 2^2 \cdot 3^2\).
  2. احتفظ فقط بالأعداد الأولية التي تظهر في كل تحليل. هنا كلاهما يحتوي على 2 و 3.
  3. أعط كل عدد أولي مشترك أقل أس عبر الأعداد: \(2^{\min(3,2)} = 2^2\) و \(3^{\min(1,2)} = 3^1\).
  4. اضرب تلك الأس معًا: $$\gcd(24,36) = 2^2 \cdot 3 = 4 \cdot 3 = \text{12}$$ لذا فإن العامل المشترك الأكبر هو 12.
  5. إذا لم يكن هناك عدد أولي مشترك بين جميع الأعداد، فإن العامل المشترك الأكبر هو 1.

الطريقة 2 — خوارزمية إقليدس (الأفضل للأعداد الكبيرة)

تتجنب خوارزمية إقليدس التحليل كليًا. تستند إلى حقيقة أن \(\gcd(a,b) = \gcd(b,\; a \bmod b)\).

  1. اقسم العدد الأكبر على الأصغر واحتفظ بالباقي.
  2. استبدل العدد الأكبر بالأصغر، والأصغر بالباقي.
  3. كرر حتى يصبح الباقي 0. آخر باقٍ غير صفري هو العامل المشترك الأكبر.

لـ \(\gcd(1071, 462)\):

  1. \(1071 = 2 \times 462 + 147\)
  2. \(462 = 3 \times 147 + 21\)
  3. \(147 = 7 \times 21 + 0\)
  4. تم الوصول إلى الباقي 0، لذا فإن آخر باقٍ غير صفري، 21، هو العامل المشترك الأكبر.

الطريقة 3 — إدراج العوامل (الأعداد الصغيرة فقط)

اكتب كل عامل لكل عدد، ضع دائرة حول العوامل المشتركة، واختر الأكبر. عوامل 18: 1، 2، 3، 6، 9، 18. عوامل 30: 1، 2، 3، 5، 6، 10، 15، 30. العوامل المشتركة: 1، 2، 3، 6 → العامل المشترك الأكبر = 6. هذه الطريقة موثوقة لكنها بطيئة عندما تتجاوز الأعداد رقمين.

ثلاثة أعداد أو أكثر — قاعدة الطي

العامل المشترك الأكبر ترابطي، لذا يمكنك تقليل قائمة طويلة برقمين في كل مرة:

$$\gcd(a,b,c) = \gcd\bigl(\gcd(a,b),\, c\bigr)$$

على سبيل المثال، \(\gcd(30, 42, 70)\): أولاً \(\gcd(30,42) = 6\)، ثم \(\gcd(6,70) = 2\). ترتيب الطي لا يغير النتيجة. لأن كل طي يمكن أن يصغر القيمة الجارية فقط، يمكنك التوقف مبكرًا في اللحظة التي يصل فيها العامل المشترك الأكبر الجاري إلى 1.

الإشارة لا تهم: القسمة تتجاهل الإشارة، لذا \(\gcd(-a,b) = \gcd(a,b)\) والعامل المشترك الأكبر يُبلغ دائمًا كعدد موجب.

المصطلحات والتعاريف الأساسية

المصطلح التعريف
العامل (المقسوم عليه) عدد صحيح يقسم عددًا صحيحًا آخر بالضبط، تاركًا الباقي 0. على سبيل المثال، 7 هو عامل 42 لأن \(42 = 7 \times 6\).
العامل المشترك عدد يكون عاملاً لكل عدد في المجموعة. 1 هو عامل مشترك لأي مجموعة من الأعداد الصحيحة.
العامل المشترك الأكبر (GCF) أكبر عدد صحيح موجب يقسم جميع الأعداد في المجموعة. يُسمى أيضًا مقسوم العامل المشترك الأكبر (GCD) أو، في الكتب المدرسية البريطانية والهندية، العامل المشترك الأعلى (HCF) — الأسماء الثلاثة تعني الشيء ذاته تمامًا.
العدد الأولي عدد صحيح أكبر من 1 عوامله الموجبة الوحيدة هي 1 ونفسه: 2، 3، 5، 7، 11، 13، … لاحظ أن 1 ليس أوليًا.
العدد المركب عدد صحيح أكبر من 1 وليس أوليًا، أي أن له عاملاً واحدًا على الأقل غير 1 ونفسه.
التحليل إلى عوامل أولية كتابة عدد كحاصل ضرب أعداد أولية، مثال: \(360 = 2^3 \cdot 3^2 \cdot 5\). وفقًا للنظرية الأساسية للحسابيات، هذا التحليل يكون فريدًا بصرف النظر عن ترتيب العوامل.
أعداد أولية نسبيًا عددان أو أكثر العامل المشترك الأكبر لهما هو 1، مثل 14 و 25. لا يشتركان في عامل أولي، حتى لو لم يكن أحدهما أوليًا.
أصغر مضاعف مشترك (LCM) أصغر عدد صحيح موجب يقسم كل عدد في المجموعة إليه، مثال: \(\operatorname{lcm}(4,6) = 12\).
أبسط صيغة كسر يكون بأبسط صيغة عندما يكون العامل المشترك الأكبر لبسطه ومقامه هو 1.

متطابقتان تستحق الحفظ

لأي عددين صحيحين غير صفرين \(a\) و\(b\)، فإن حاصل ضرب العامل المشترك الأكبر والمضاعف المشترك الأصغر يساوي القيمة المطلقة للحاصل:

$$\gcd(a,b) \times \operatorname{lcm}(a,b) = |a \times b|$$

إذاً، بمجرد معرفتك العامل المشترك الأكبر تحصل على المضاعف المشترك الأصغر مجانًا: مع \(a = 24\)، \(b = 36\) و\(\gcd = 12\)، نحصل على \(\operatorname{lcm} = (24 \times 36) / 12 = 864 / 12 = 72\). احذر: هذه المتطابقة تصح للعددين فقط — لا تمتد كما هي إلى ثلاثة أو أكثر.

المتطابقة الثانية تتعامل مع الصفر: كل عدد صحيح يقسم 0، لذلك

$$\gcd(a, 0) = |a|, \qquad \gcd(0,0) = 0$$

هذا هو السبب في أن إضافة 0 إلى قائمتك لا تغير الإجابة أبدًا، وسبب تعريف \(\gcd(0,0)\) بـ 0 بالاتفاق.

اعلان

أمثلة عملية إضافية

المثال 1 — زوج أولي نسبيًا: gcd(14, 25)

التحليل إلى عوامل أولية: \(14 = 2 \cdot 7\) و \(25 = 5^2\). لا يشترك القائمتان بأي عدد أولي على الإطلاق، لذا فإن العامل المشترك الوحيد هو 1.

التحقق باستخدام خوارزمية إقليدس:

  1. \(25 = 1 \times 14 + 11\)
  2. \(14 = 1 \times 11 + 3\)
  3. \(11 = 3 \times 3 + 2\)
  4. \(3 = 1 \times 2 + 1\)
  5. \(2 = 2 \times 1 + 0\)

آخر باقٍ غير صفري هو 1، لذا \(\gcd(14,25) = 1\) والأعداد أولية نسبيًا. كسر مثل \(\tfrac{14}{25}\) يكون بالفعل بأبسط صيغة.

المثال 2 — تبسيط الكسر 84/126

  1. حلل كلا الجزأين: \(84 = 2^2 \cdot 3 \cdot 7\)، \(126 = 2 \cdot 3^2 \cdot 7\).
  2. الأعداد الأولية المشتركة بأقل الأس: \(2^1 \cdot 3^1 \cdot 7^1\).
  3. اضرب: \(2 \cdot 3 \cdot 7 = 42\)، لذا فإن العامل المشترك الأكبر هو 42.
  4. اقسم البسط والمقام على 42: $$\frac{84}{126} = \frac{84 \div 42}{126 \div 42} = \frac{2}{3}$$

لأن \(\gcd(2,3) = 1\)، النتيجة مختزلة تماماً. القسمة على أي شيء أصغر من العامل المشترك الأكبر — مثل 6، مما يعطي \(\tfrac{14}{21}\) — يترك عملاً لا يزال يتعين إنجازه.

المثال 3 — مجموعة مختلطة برقم سالب: gcd(−18, 45, 9)

يتم إسقاط الإشارات أولاً، لأن القسمة لا تعتمد على الإشارة: تصبح المهمة \(\gcd(18, 45, 9)\). الآن اطوِ من اليسار إلى اليمين.

  1. \(\gcd(18,45)\): \(45 = 2 \times 18 + 9\)، ثم \(18 = 2 \times 9 + 0\) → العامل المشترك الأكبر هو 9.
  2. اطوِ الرقم الثالث: \(\gcd(9, 9) = 9\).

لذا \(\gcd(-18, 45, 9) = \) 9. الإجابة موجبة حتى لو كان أحد المدخلات سالباً، وهنا يساوي العامل المشترك الأكبر أحد المدخلات — يحدث هذا دائماً عندما يقسم عدد واحد جميع الأرقام الأخرى.

المثال 4 — أربعة أعداد: gcd(48, 72, 120, 180)

بواسطة التحليل إلى عوامل أولية. حلل كلاً منها:

العدد التحليل إلى عوامل أولية قوة 2 قوة 3 قوة 5
48 \(2^4 \cdot 3\) \(2^4\) \(3^1\) —
72 \(2^3 \cdot 3^2\) \(2^3\) \(3^2\) —
120 \(2^3 \cdot 3 \cdot 5\) \(2^3\) \(3^1\) \(5^1\)
180 \(2^2 \cdot 3^2 \cdot 5\) \(2^2\) \(3^2\) \(5^1\)

العدد الأولي 5 غائب عن 48 و72، لذا يتم استبعاده. الأعداد الأولية المشتركة بأقل الأس تعطي

$$\gcd(48,72,120,180) = 2^2 \cdot 3 = 4 \cdot 3 = 12$$

بواسطة طي إقليدس. باستخدام \(\gcd(a,b,c,d) = \gcd(\gcd(\gcd(a,b),c),d)\):

  1. \(\gcd(48,72)\): \(72 = 1 \times 48 + 24\)؛ \(48 = 2 \times 24 + 0\) → 24.
  2. \(\gcd(24,120)\): \(120 = 5 \times 24 + 0\) → 24.
  3. \(\gcd(24,180)\): \(180 = 7 \times 24 + 12\)؛ \(24 = 2 \times 12 + 0\) → 12.

كلا الطريقتين متفقتان: العامل المشترك الأكبر هو 12. تحقق من صحة الإجابة بالقسمة: 48/12 = 4، 72/12 = 6، 120/12 = 10، 180/12 = 15 — جميعها أعداد صحيحة، و\(\gcd(4,6,10,15) = 1\)، مما يؤكد عدم تفويت أي شيء أكبر.

الاصطلاحات والحالات الحدّية

شُغّلت كل حالة أدناه على هذه الحاسبة فعلًا، وعمود النتيجة هو ما تُرجعه بالفعل.

الحالةالمُدخلالنتيجة
مع عدد سالب (−12 و18)-12, 18GCF = 6
مع صفر (0 و12)0, 12GCF = 12

تم التحقق في 2026-11-08

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

هل يمكنني إدخال عدد واحد فقط؟ نعم — فالقاسم المشترك الأكبر لعدد واحد هو العدد نفسه، لأنه أكبر عامل من عوامله.

وماذا عن الأعداد السالبة؟ الأعداد السالبة مسموح بها. ويُعرض القاسم المشترك الأكبر دائمًا كقيمة موجبة، لأن قابلية القسمة لا تأخذ الإشارة بعين الاعتبار (مثلًا، القاسم المشترك الأكبر \((-8,\ 12) = 4\)).

لماذا تم تجاهل العدد العشري الذي أدخلته؟ تقرأ الأداة الأعداد الصحيحة فقط. أي قيمة تحتوي على فاصلة عشرية، أو أي نص غير رقمي، يُستبعَد قبل إجراء الحساب، لذا التزم بالأعداد الصحيحة المفصولة بفواصل.

آخر تحديث:

الأكثر شيوعًا في الرياضيات والإحصاء

عرض جميع حاسبات الرياضيات والإحصاء