تتسع ثلاثة رفوف في مستودع لـ ٨ أو ١٢ أو ١٦ حقيبة ، يتكون كل رف منها من أقسام تتسع للعدد نفسه من الحقائب . ما الحد الأقصى لعدد الحقائب التي يمكن وضعها في القسم الواحد؟
لحل هذه المسألة، نحتاج إلى إيجاد القاسم المشترك الأكبر (GCD) بين الأعداد 8 و 12 و 16، لأن القاسم المشترك الأكبر يحدد الحد الأقصى لعدد الحقائب التي يمكن وضعها في كل قسم. أولاً، نحدد القواسم المشتركة للأعداد الثلاثة: قواسم 8 هي 1، 2، 4، 8، قواسم 12 هي 1، 2، 3، 4، 6، 12، وقواسم 16 هي 1، 2، 4، 8، 16. أكبر قاسم مشترك بين الأعداد الثلاثة هو 4. لذلك، الحد الأقصى لعدد الحقائب التي يمكن وضعها في القسم الواحد هو 4 حقائب، مما يعني أن كل قسم يتسع لأربع حقائب.