(3) किसी परेड में
616 सदस्य वाली एक सेना ( आर्मी ) की टुकड़ी को 32 सदस्य वाले एक आर्मी वैंड के पीछे
मार्च करना है । दोनों समूहों की सामान संख्या
वाले स्तंभों में मार्च करना है । उन स्तम्भों की अधिकतम संख्या क्या है , जिसमे वे
मार्च कर सकते है ?
हल - स्तम्भों की अधिकतम संख्या = 616 और 32 का H.C.F.
616 > 32
यूक्लिड विभाजन प्रमेयिका से,
(i) 616 = 32 х 19
+ 8 ( जहाँ शेषफल ≠ 0 )
(ii) 32 = 8 х 4 +
0 ( जहाँ शेषफल = 0 )
अतः 616 और 32 का H.C.F.
= 8 होगा
अतः स्तम्भों की अधिकतम संख्या 8 होगी