Skip to content
GCF & LCM Calculator
Tools

GCF & LCM Calculator

جديد

Find GCF (greatest common factor) and LCM (least common multiple) for up to 10 numbers. Euclidean algorithm steps & prime factorization shown.

Numbers (2–10 integers)
GCF / GCD / HCF
LCM
Steps

Runs entirely in your browser. Nothing is uploaded.

حاسبة القاسم المشترك الأكبر والمضاعف المشترك الأصغر لحتى 10 أعداد مع الخطوات

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

يعمل كل شيء داخل متصفحك مباشرةً دون إرسال أي بيانات إلى خادم. لا حاجة للتسجيل أو رفع ملفات، ولا حد لحجم الأعداد التي يمكنك إدخالها (مع الأخذ بالاعتبار أن الأعداد التي تتجاوز 2^53 قد تتخطى النطاق الآمن للأعداد الصحيحة في JavaScript).

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

تُعدّ خوارزمية إقليدس الطريقةَ المعيارية لإيجاد ق م أ (أ، ب): يُستبدل العدد الأكبر تدريجياً بباقي قسمة الأكبر على الأصغر حتى يصبح الباقي صفراً. العدد الأخير غير الصفري هو القاسم المشترك الأكبر. تعمل هذه الخوارزمية في زمن O(log min(أ، ب)) مما يجعلها سريعة للغاية حتى مع الأعداد الكبيرة جداً.

مثال: ق م أ (252، 105). الخطوة 1: 252 ÷ 105 = 2 والباقي 42. الخطوة 2: 105 ÷ 42 = 2 والباقي 21. الخطوة 3: 42 ÷ 21 = 2 والباقي 0. ق م أ = 21. تعرض الحاسبة هذه الخطوات ليتمكن الطلاب من التحقق من حساباتهم اليدوية أو تعلم الخوارزمية.

التحليل إلى عوامل أولية — كيفية حساب المضاعف المشترك الأصغر

يُعدّ التحليل إلى عوامل أولية أوضح طريقة لإيجاد م م أ: حلِّل كل عدد إلى عواملٍ أولية، ثم خذ أعلى أس لكل عامل أولي يظهر في أي من التحليلات واضرب هذه الأسس ببعضها. م م أ (36، 48، 60): 36 = 2² × 3²، 48 = 2⁴ × 3، 60 = 2² × 3 × 5. أعلى الأسس: 2⁴، 3²، 5¹. م م أ = 16 × 9 × 5 = 720.

لعددين فقط، يمكن استخدام المختصرة: م م أ (أ، ب) = (أ × ب) ÷ ق م أ (أ، ب). يعتمد كثير من الحاسبات على هذه الصيغة داخلياً لأن حساب ق م أ سريع عبر خوارزمية إقليدس. لثلاثة أعداد أو أكثر، تستخدم الحاسبة التسلسل: م م أ (أ، ب، ج) = م م أ (م م أ (أ، ب)، ج).

تطبيقات عملية: الكسور والجداول الزمنية والبرمجة

الاستخدام الأكثر شيوعاً لق م أ في الفصول الدراسية هو تبسيط الكسور: اقسم البسط والمقام على قاسمهما المشترك الأكبر للوصول إلى أبسط صورة. أما م م أ فيُستخدم أساساً في إيجاد المقام المشترك عند جمع الكسور أو طرحها.

في التطبيقات الواقعية، يجيب م م أ عن أسئلة من قبيل: "إذا تكرر حدث ما كل 12 يوماً وحدث آخر كل 8 أيام، فمتى يتزامنان من جديد؟" م م أ (12، 8) = 24 يوماً. في البرمجة، يظهر ق م أ وم م أ في حسابات الكسور الرياضية ونسب التروس ومسائل تبليط الأسطح. وتُعدّ خوارزمية إقليدس لإيجاد ق م أ من أقدم الخوارزميات المستخدمة بنشاط في البرمجيات الحديثة.

مقارنة مع Wolfram Alpha وMathway وSymbolab

يحسب Wolfram Alpha ق م أ وم م أ مع تفاصيل التحليل الكامل ويتعامل مع أعداد كبيرة جداً ومدخلات رمزية، وهو الأداة الأقوى للحالات المعقدة. يقدم Mathway وSymbolab حلولاً خطوة بخطوة مماثلة، غير أنهما يشترطان إنشاء حساب مجاني أو اشتراكاً مدفوعاً لعرض الخطوات كاملةً — إذ تبلغ تكلفة عرض الخطوات في Mathway 9.99 دولاراً شهرياً.

تعرض هذه الأداة الخطوات دون الحاجة إلى أي حساب، وتتعامل مع حتى 10 أعداد في آنٍ واحد (تدعم معظم الأدوات 2-3 أعداد فحسب). وتعمل دون أي تأخير ناجم عن شبكات إعلانية. بالنسبة للطلاب الذين يتحققون من واجباتهم المنزلية أو المطورين الباحثين عن مرجع سريع، فهي أسرع من التنقل في واجهة بحث Wolfram Alpha العامة أو الدفع مقابل اشتراك Mathway.

Frequently asked questions

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

القاسم المشترك الأكبر (ق م أ) — ويُسمى أيضاً أكبر قاسم مشترك أو العامل المشترك الأكبر — هو أكبر عدد يقسم جميع الأعداد المعطاة قسمةً تامة دون باقٍ. مثال: لإيجاد ق م أ (12، 18)، عوامل 12 هي 1، 2، 3، 4، 6، 12؛ وعوامل 18 هي 1، 2، 3، 6، 9، 18؛ العوامل المشتركة هي 1، 2، 3، 6؛ والأكبر بينها هو 6. إذن ق م أ (12، 18) = 6. يُستخدم ق م أ لتبسيط الكسور إلى أدنى صورة — يُقسم كلٌّ من البسط والمقام على ق م أ الخاص بهما.

ما هو المضاعف المشترك الأصغر (م م أ)؟

المضاعف المشترك الأصغر (م م أ) هو أصغر عدد تقسمه جميع الأعداد المعطاة قسمةً تامة. مثال: لإيجاد م م أ (4، 6)، مضاعفات 4 هي 4، 8، 12، 16، 20، 24…؛ ومضاعفات 6 هي 6، 12، 18، 24…؛ المضاعفات المشتركة هي 12، 24، 36…؛ والأصغر هو 12. إذن م م أ (4، 6) = 12. يُستخدم م م أ لإيجاد المقام المشترك عند جمع الكسور أو طرحها — إذ يصبح المقام الجديد هو م م أ للمقامات الأصلية.

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

تجد خوارزمية إقليدس ق م أ (أ، ب) بالقسمة المتكررة: ق م أ (48، 18) → 48 ÷ 18 = 2 والباقي 12 → ق م أ (18، 12): 18 ÷ 12 = 1 والباقي 6 → ق م أ (12، 6): 12 ÷ 6 = 2 والباقي 0 → ق م أ = 6. تتوقف الخوارزمية حين يصبح الباقي 0؛ وآخر باقٍ غير صفري هو القاسم المشترك الأكبر. هذا الأسلوب أسرع بكثير من حصر جميع العوامل للأعداد الكبيرة، وهو الخوارزمية التي تعتمدها هذه الحاسبة. وصفها إقليدس نحو عام 300 قبل الميلاد وهي لا تزال من أكفأ الخوارزميات في الرياضيات حتى اليوم.

كيف تجد المضاعف المشترك الأصغر بالتحليل إلى عوامل أولية؟

حلِّل كل عدد إلى عواملٍ أولية، ثم خذ أعلى أس لكل عامل أولي يظهر في أي من التحليلات، واضرب هذه الأسس ببعضها. م م أ (12، 18): 12 = 2² × 3، 18 = 2 × 3². خذ 2² و3²: م م أ = 4 × 9 = 36. بالمقابل، يستخدم ق م أ أدنى أسٍّ لكل عامل أولي مشترك. تنطبق العلاقة: ق م أ × م م أ = أ × ب على أي عددين — فإذا عرفت ق م أ يمكنك إيجاد م م أ بالصيغة: م م أ (أ، ب) = (أ × ب) ÷ ق م أ (أ، ب).

ما العلاقة بين القاسم المشترك الأكبر والمضاعف المشترك الأصغر؟

لأي عددين صحيحين موجبين أ وب: ق م أ (أ، ب) × م م أ (أ، ب) = أ × ب. مثال: ق م أ (12، 18) = 6، م م أ (12، 18) = 36، و6 × 36 = 216 = 12 × 18. هذه العلاقة مفيدة جداً: إذا حسبت إحدى القيمتين يمكنك إيجاد الأخرى دون الحاجة إلى إعادة التحليل الكامل. كما تثبت هذه العلاقة أنه إذا كان ق م أ (أ، ب) = 1 (أي أن العددين متباينَا الأولية)، فإن م م أ (أ، ب) = أ × ب.

كيف أحسب القاسم المشترك الأكبر والمضاعف المشترك الأصغر لثلاثة أعداد أو أكثر؟

طبِّق العملية بصورة متتالية: ق م أ (أ، ب، ج) = ق م أ (ق م أ (أ، ب)، ج). م م أ (أ، ب، ج) = م م أ (م م أ (أ، ب)، ج). مثال على ق م أ (12، 18، 24): ق م أ (12، 18) = 6، ثم ق م أ (6، 24) = 6. مثال على م م أ (4، 6، 8): م م أ (4، 6) = 12، ثم م م أ (12، 8) = 24. تتعامل هذه الأداة مع حتى 10 أعداد في آنٍ واحد بتسلسل العملية تلقائياً — فقط اضغط على "+ إضافة عدد" لإضافة حقول جديدة. يدعم Wolfram Alpha أيضاً ق م أ وم م أ لأعداد متعددة لكنه يتطلب التنقل عبر واجهة بحثه؛ أما Mathway فيشترط حساباً مدفوعاً لعرض الخطوات لأكثر من عددين.

كيف يُستخدم القاسم المشترك الأكبر في تبسيط الكسور؟

لتبسيط كسرٍ ما إلى أدنى صورة، اقسم كلاً من البسط والمقام على قاسمهما المشترك الأكبر. مثال: تبسيط 24/36. ق م أ (24، 36) = 12. 24 ÷ 12 = 2، 36 ÷ 12 = 3. الكسر المبسط هو 2/3. يكون الكسر في أدنى صورته (مبسطاً تماماً) حين يكون ق م أ (البسط، المقام) = 1، أي حين لا يجمع البسطَ والمقامَ عاملٌ مشترك سوى 1.

كيف يُستخدم المضاعف المشترك الأصغر في جمع الكسور؟

لجمع كسور ذات مقامات مختلفة، حوِّل كلاً منها إلى كسر مكافئ بمقامٍ مشترك هو م م أ المقامات الأصلية. مثال: 1/4 + 1/6. م م أ (4، 6) = 12. التحويل: 1/4 = 3/12، 1/6 = 2/12. المجموع = 3/12 + 2/12 = 5/12. يُبقي استخدام م م أ (بدلاً من حاصل ضرب المقامين) الأعدادَ صغيرةً قدر الإمكان ويُغني عن الحاجة إلى تبسيط النتيجة لاحقاً.

ما الفرق بين ق م أ و GCF وGCD؟

ق م أ (القاسم المشترك الأكبر) وGCF (Greatest Common Factor) وGCD (Greatest Common Divisor) جميعها مصطلحات لمفهوم رياضي واحد. العامل والقاسم مترادفان هنا: كلاهما يشير إلى عددٍ يقسم عدداً آخر دون باقٍ. تستخدم بعض المناهج مصطلح GCF (شائع في التعليم الأمريكي K-12)، وبعضها GCD (شائع في الرياضيات العليا وعلوم الحاسوب)، وبعضها HCF (Highest Common Factor، شائع في المناهج البريطانية). جميعها تُعطي النتيجة ذاتها.

هل تعمل الحاسبة على الهاتف المحمول (آيفون وأندرويد)؟

نعم. تُشغِّل حقول الإدخال لوحة المفاتيح الرقمية تلقائياً على الهاتف المحمول دون الحاجة إلى تبديل وضع لوحة المفاتيح يدوياً. أضف حتى 10 أعداد وسيُحسب ق م أ وم م أ فوراً مع عرض خطوات الحل. تعمل الأداة في Safari على آيفون، وChrome على أندرويد، وFirefox، وجميع المتصفحات المحمولة الحديثة. لا يلزم تثبيت تطبيق أو إنشاء حساب أو رفع أي ملف. تعمل الصفحة أيضاً بدون اتصال بالإنترنت بمجرد تحميلها — مفيد إذا كنت تدرس في مكانٍ ذي اتصال غير مستقر.