Advertisement Remove all ads

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. - Mathematics

Advertisement Remove all ads
Advertisement Remove all ads
Advertisement Remove all ads

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?

Advertisement Remove all ads

Solution

For the above problem, the maximum number of coulmns would be the HCF of 616 and 32

We can find the HCF of 616 and 32 by using Euclid Division algorithm.

Therefore

616 = 19 x 32 + 8

32 = 4 x 8 + 0

8 = 8 x 1 + 0

Therefore HCF (616, 32) = HCF of (32, 8) = 8

Therefore the maximum number of columns in which they can march is  8

Concept: Euclid’s Division Lemma
  Is there an error in this question or solution?

APPEARS IN

NCERT Class 10 Maths
Chapter 1 Real Numbers
Exercise 1.1 | Q 3 | Page 7
RD Sharma Class 10 Maths
Chapter 1 Real Numbers
Exercise 1.2 | Q 7 | Page 27

Video TutorialsVIEW ALL [1]

Advertisement Remove all ads
Share
Notifications

View all notifications


      Forgot password?
View in app×