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

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

أدخل عددين صحيحين لحساب القاسم المشترك الأكبر (GCD).

أعداد صحيحة فقط. لا يُسمح بالكسور العشرية.

يمكنك استخدام الأعداد السالبة أيضاً.

قيمة ثالثة اختيارية

ما هو القاسم المشترك الأكبر (GCD)؟

القاسم المشترك الأكبر (GCD) هو أكبر عدد صحيح موجب يقسم عددين صحيحين دون باقٍ. وفي كثير من الكتب ستجده أيضًا باسم القاسم/العامل المشترك الأكبر (GCF) أو العامل المشترك الأعلى (HCF). إذا لم يشترك العددان في أي عامل سوى $1$، فإن GCD يساوي $1$ ويقال إنهما متباينان نسبيًا (coprime).

الفكرة الأساسية من GCD هي إبقاء الأعداد في أبسط صورة ممكنة مع الحفاظ على نفس القيمة. لذلك يظهر باستمرار عند تبسيط الكسور، وتبسيط النِّسَب، وتحليل التعابير في الجبر.

أين تستخدم GCD في الجبر؟

أهمية GCD أنه يلتقط أقوى بنية صحيحة مشتركة بين قيمتين. وفي الجبر يتحول ذلك عادة إلى ثلاث مهام شائعة:

  • تبسيط الكسور: قسّم البسط والمقام على العامل المشترك الأكبر.
  • تبسيط النِّسَب: قسّم طرفي النسبة على نفس العامل الأكبر.
  • تحليل التعابير: استخرج أكبر عامل صحيح مشترك من معاملات التعبير لتبسيطه.

إذا كان المطلوب هو إيجاد مقام مشترك (وليس التبسيط)، فغالبًا ستحتاج إلى LCM. استخدم حاسبة المضاعف المشترك الأصغر (LCM) لذلك. وإذا أردت التأكد بسرعة مما إذا كان العدد لا يقبل القسمة إلا على $1$ وعلى نفسه، استخدم فاحص الأعداد الأولية.

كيف تجد خوارزمية إقليدس القاسم المشترك الأكبر؟

خوارزمية إقليدس هي الطريقة القياسية لحساب GCD بكفاءة. فكرتها تعتمد على القسمة المتكررة: اقسم العدد الأكبر على الأصغر، ثم استبدل الزوج بالباقي. عندما يصبح الباقي صفرًا، يكون آخر باقٍ غير صفري هو القاسم المشترك الأكبر.

لهذا تبدو خطوات الحاسبة كسلسلة قصيرة من عمليات القسمة. كل خطوة تُصغّر الأعداد دون أن تغيّر قيمة GCD النهائية.

$$a = bq + r \quad\Rightarrow\quad \gcd(a,b)=\gcd(b,r)$$

هناك علاقة وثيقة بين GCD و LCM. للأعداد الصحيحة غير الصفرية تكون العلاقة: $$\gcd(a,b)\cdot \mathrm{lcm}(a,b)=|ab|$$ تفيد هذه العلاقة عندما تعرف أحدهما وتريد حساب الآخر، كما أنها تفسّر لماذا يظهر المفهومان معًا كثيرًا في مسائل الجبر والكسور.

كيف تستخدم النتيجة؟

بعد معرفة GCD يمكنك تطبيقه مباشرة في التبسيط:

  • تبسيط كسر: اقسم البسط والمقام على GCD للحصول على أبسط صورة.
  • تبسيط نسبة: اقسم طرفي النسبة على GCD للحصول على أبسط نسبة.
  • استخراج عامل صحيح مشترك: استخرج GCD من جميع معاملات الأعداد الصحيحة لتبسيط التعبير.

فحص ذهني سريع: بعد التبسيط، يجب أن يصبح GCD للزوج الجديد مساويًا لـ $1$. بهذه الطريقة تتأكد أن التبسيط وصل إلى النهاية.

قواعد الإدخال والحالات الخاصة

هذه الأداة مخصصة للأعداد الصحيحة. القيم السالبة مسموحة، لكن الناتج يُعرض دائمًا كـ GCD موجب. إذا أدخلت عددًا عشريًا فلن يُعامل كمسألة GCD قياسية للأعداد الصحيحة.

  • إذا كانت إحدى القيمتين $0$: يكون GCD هو القيمة المطلقة للعدد الآخر.
  • إذا كانت القيمتان $0$ معًا: يكون GCD غير معرّف لأن كل عدد صحيح يقسم $0$.
  • إذا كان العددان متباينين نسبيًا: يكون GCD = $1$.

أمثلة محلولة

مثال 1: خطوات إقليدس الأساسية

استخدم هذا المثال لرؤية خوارزمية إقليدس بأبسط صورة: قسمة متكررة حتى يصبح الباقي $0$.

أوجد: $$\gcd(48,18)$$ هذه حالة مباشرة لخوارزمية إقليدس. نستمر بالقسمة وتتبع الباقي حتى يصبح الباقي $0$. آخر باقٍ غير صفري هو GCD.

خطوات إقليدس: $$48 = 18\cdot 2 + 12$$ $$18 = 12\cdot 1 + 6$$ $$12 = 6\cdot 2 + 0$$

آخر قاسم غير صفري هو $6$، إذن: $$\gcd(48,18)=6$$

مثال 2: تبسيط كسر

استخدم هذا عندما تريد كتابة كسر في أبسط صورة. اقسم البسط والمقام على GCD.

بسّط: $$\frac{84}{126}$$ يكون الكسر في أبسط صورة عندما لا يشترك البسط والمقام في عامل أكبر من $1$. لذلك نحسب GCD لـ $84$ و $126$ ثم نقسم كلاهما على تلك القيمة.

الخطوات: $$126 = 84\cdot 1 + 42$$ $$84 = 42\cdot 2 + 0$$

إذن $$\gcd(84,126)=42$$ وبالتالي: $$\frac{84}{126}=\frac{84\div 42}{126\div 42}=\frac{2}{3}$$

مثال 3: استخراج أكبر عامل صحيح مشترك

استخدم هذا عندما تريد استخراج أكبر عدد صحيح مشترك من معاملات التعبير لتبسيط تعبير جبري.

حلّل: $$12x + 18$$ في الجبر، GCD لمعاملات الأعداد الصحيحة يخبرك بأكبر عدد صحيح يمكنك استخراجه دون كسور. بعد استخراجه تصبح العبارة أبسط وأسهل في المتابعة.

احسب: $$\gcd(12,18)=6$$

استخرج $6$: $$12x + 18 = 6(2x + 3)$$

واصل الاستكشاف في الرياضيات أو ارجع إلى الحاسبات لتصفح المزيد من الأدوات.

أسئلة حول حاسبة القاسم المشترك الأكبر

إجابات سريعة حول GCD والعوامل وخوارزمية إقليدس.

موثوق به من قبل آلاف المستخدمين شهريًا. أدوات سريعة ودقيقة وتحافظ على الخصوصية.