![Ex 1.1, 3 - Chapter 1 Class 10 Real Numbers - Part 2](https://d1avenlh0i1xmr.cloudfront.net/27e35aa1-c0a9-45b8-8409-70029eeda4aaslide9.jpg)
![Ex 1.1, 3 - Chapter 1 Class 10 Real Numbers - Part 3](https://d1avenlh0i1xmr.cloudfront.net/87b86005-fe51-4d18-92a9-07e6c1ed6b56slide10.jpg)
Euclid's Division Algorithm
Euclid's Division Algorithm
Last updated at April 16, 2024 by Teachoo
Ex 1.1 , 3 (Introduction) 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? Suppose 12 members will march behind 4 members Maximum number of columns = 4 = HCF of 12 & 4 Similarly , we will do in this question Ex 1.1 , 3 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? Maximum number of columns = HCF of 616 and 32 Using Euclid’s division algorithm Since 616 > 32 We divide 616 by 32 We divide 616 by 32 Since the remainder is not 0 We divide 32 by 8 Hence the HCF of 616 and 32 is 8 Therefore, Maximum number of columns = HCF of 61 and 32 = 8