برنامج Tiger Algebra Calculator

العامل المشترك الأكبر (GCF), يُشار إليه أحيانًا أيضًا بالعامل المشترك الأعلى (HCF) أو أكبر مشترك (GCD), هو أكبر عدد صحيح موجب يمكن أن يقسم مجموعة من الأعداد. على سبيل المثال, العدد الأكبر الذي يمكن أن يقسم جميعها 12, 24, و 32 هو 4, لذا فإن العامل المشترك الأكبر بينها هو 4. بالمثل, العدد الأكبر يمكن أن يقسم جميعها 3, 5, 10 هو 1, لذا فإن العامل المشترك الأكبر بينها هو 1.

هناك طريقتين للعثور على العامل المشترك الأكبر: قائمة العوامل لكل عدد والتكوين الأولي.

الطريقة 1: قائمة العوامل لكل عدد
سرد جميع العوامل لكل عدد وتحديد العامل الأكبر (الأعظم) الذي لديهم جميعًا مشتركًا.

12 - 1, 2, 3, 4, 6, 12
24 - 1, 2, 3, 4, 6, 8, 12, 24
32 - 1, 2, 3, 4, 8, 16, 32

4 هو العامل الأكبر الذي لديه الأرقام مشتركًا, لذا فهو العامل المشترك الأكبر.

الطريقة 2: التكوين الأولي
استخدم شجرة العوامل لتحديد العوامل الأولية (العوامل التي هي أعداد أولية) لكل رقم. حدد العوامل الأولية التي لديها جميع الأرقام مشتركة واضربها معًا للحصول على العامل المشترك الأكبر.

العوامل الأولية التي لديها جميع الأرقام أساسية هي 2 و 2. اضرب هذه معًا للحصول على العامل المشترك الأكبر, 4.