हल :- सेना की पहली टुकड़ी में सदस्यों की संख्या =616
सेना की दूसरी टुकड़ी में सदस्यों की संख्या =32
मान लिया कि a =616 और b =32 (a>b)
अब यूक्लिड विभाजन एल्गोरिथ्म से ,
a =bq +r ,जहाँ 0 ≤r <b
616 =32 ×19 + 8
चूँकि शेष ≠ 0 इसीलिए अब यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग 32 और 8 पर करेंगे।
32 = 8 × 4 + 0
यहाँ शेष =0 इसीलिए अब आगे की क्रियासमाप्त होती है।
अतः 616 और 32 HCF =8
अतः,स्तम्भों की अधिकतम संख्या =8, जिनमें सेना की दोनों टुकड़ियाँ मार्च कर सकती हैं।
