## An army contingent of 616 members is to march behind an army band of 32 members in a parade. The two groups are to march in the sa

Question

An army contingent of 616 members is to march behind an army band of 32 members in a parade. The two groups are to march in the same number of columns. What is the maximum number of columns in which they can march?

in progress
0

Mathematics
2 years
2021-07-19T03:05:41+00:00
2021-07-19T03:05:41+00:00 2 Answers
0 views
0
## Answers ( )

Answer:https://brainly.in/question/40248218Step-by-step explanation:Answer:Hence, the maximum number of columns in which they can march is 8

Step-by-step explanation:Given:–Number of member in an army = 616

Number of members in band = 32

Tofindout:–The maximum number of columns in which they can march

Solution:–The maximum number of columns in which they can march = HCF (32, 616)

So can use Euclid’s algorithm to find the HCF

[By applying Division lemma, a = bq + r]

Since 616 > 32, applying Euclid’s Division Algorithm we have

616 = 32 * 19 + 8

Since remainder ≠ 0

we again apply Euclid’s Division Algorithm

Since 32 > 8

32 = 8 * 4 + 0

Since remainder = 0 we conclude, 8 is the HCF of 616 and 32.

The maximum number of columns in which they can march is 8🙂