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/40248218
Step-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
To find out:–
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
🙂