Ans: हमें उन स्तंभों की अधिकतम संख्या ज्ञात करना है जिसमें वे मार्च कर सकते हैं।
हमें कॉलमों की अधिकतम संख्या ज्ञात करने के लिये 616 और 32 का HCF ज्ञात करना होगा|
माना \(a=616\) और \(b=32\).
\(\because a>b\)
यूक्लिड विभाजन अलगोरिथिम के अनुसार,
\(a=b q+r\)
\(\Rightarrow 616=32 \times 19+8\)
\(\Rightarrow b=32\)
\(\Rightarrow q=19\)
\(\Rightarrow r=8\)
\(\because r \neq 0\)
\(\Rightarrow 32=8 \times 4+0\)
यहाँ \(r=0\),
इसलिये 616 और 32 का HCF 8 है।
अत: 8 स्तंभों में वे मार्च कर सकते हैं।
