Last updated at May 29, 2018 by Teachoo

Transcript

Example 4 (Introduction) A sweet seller has 420 kaju barfis and 130 badam barfis. She wants to stack them in such a way that each stack has the same number, and they take up the least area of the tray. What is the maximum number of barfis that can be placed in each stack for this purpose? Suppose we have to stack 12 kaju barfis & 4 badam barfis Maximum number of barfis to stack = 4 = HCF of 12 & 4 Similarly , we will do in this question Example 4 A sweet seller has 420 kaju barfis and 130 badam barfis. She wants to stack them in such a way that each stack has the same number, and they take up the least area of the tray. What is the maximum number of barfis that can be placed in each stack for this purpose? Maximum number of Barfi’s that can be placed = HCF of 420 and 130 Using Euclid’s Division Algorithm Since 420 > 130 We divide 420 by 130 Since the remainder is not 0, We divide 130 by 30 Since the remainder is not 0, We divide 30 by 10 Since remainder is 0 HCF of 420 & 130 is 10 Therefore, Maximum number of Barfi’s that can be placed = HCF of 420 and 130 = 10

HCF using Euclid's Division Algorithm

About the Author

Davneet Singh

Davneet Singh is a graduate from Indian Institute of Technology, Kanpur. He has been teaching from the past 9 years. He provides courses for Maths and Science at Teachoo.