حول حاسبة العامل المشترك الأكبر
العامل المشترك الأكبر (GCF)، ويسمى أيضًا القاسم المشترك الأكبر (GCD)، هو أكبر عدد صحيح يقسم كل أعداد قائمتك دون باقٍ.
أدخل من عددين إلى عشرة أعداد صحيحة. تعرض الحاسبة العامل المشترك الأكبر، وتبين هل الأعداد أولية فيما بينها (العامل المشترك الأكبر 1)، وتعرض التحليل إلى العوامل الأولية لكل عدد، وتعطي المضاعف المشترك الأصغر أيضًا. وفي حالة عددين تعرض كذلك النسبة مختزلة إلى أبسط صورة.
العامل المشترك الأكبر هو ما تقسم عليه لتبسيط الكسر: 18/48 يختزل إلى 3/8 لأن العامل المشترك الأكبر للعددين 18 و48 هو 6.
المعادلة
- إقليدس: GCF(a, b) = GCF(b, a mod b)، حتى يصبح الباقي 0
- GCF(a, b, c) = GCF(GCF(a, b), c)
- باستخدام الأعداد الأولية: خذ كل عدد أولي مشترك بأدنى قوة له
مثال
48 = 2⁴ × 3 و18 = 2 × 3². الأعداد الأولية المشتركة بأدنى قواها تعطي 2 × 3 = 6، إذن GCF(48, 18) = 6.