للعثور على جميع الأعداد التي تقسم 28 و 56 و 84 في آن واحد، نحتاج إلى إيجاد القاسم المشترك الأكبر (GCD) لهذه الأعداد الثلاثة.
خطوات إيجاد القاسم المشترك الأكبر:
تحليل الأعداد إلى عواملها الأولية:
28 = 2^2 * 7
56 = 2^3 * 7
84 = 2^2 * 3 * 7
إيجاد أصغر أس لكل عامل أولي:
2: أصغر أس هو 2
3: أصغر أس هو 1
7: أصغر أس هو 1
ضرب العوامل الأولية بأصغر أس لكل منها:
GCD = 2^2 * 3 * 7 = 84
النتيجة:
العدد الوحيد الذي يقسم 28 و 56 و 84 في آن واحد هو 84.
ملاحظة:
القاسم المشترك الأكبر هو أكبر عدد يمّكن قسمة كل من الأعداد عليه دون ترك باقي.
يمكن استخدام خوارزمية أقليدس لإيجاد القاسم المشترك الأكبر بشكل أسرع.