Find the maximum number of students among whom 1001 pens and 910 pencils can be distributed in such a way that each student gets the same number of pens and the same number of pencils.
Advertisement Remove all ads
Solution
Total number of pens = 1001
Total number pencils = 910
∴ Maximum number of students who get the same number of pens and pencils = HCF (1001, 910)
Prime factorization:
∴ HCF = 91
1001 = 11 × 91
910 = 10 × 91
Hence, 91 students receive same number of pens and pencils.
Concept: Euclid’s Division Lemma
Is there an error in this question or solution?
APPEARS IN
Advertisement Remove all ads