Advertisements
Advertisements
Question
Find the HCF of the following pairs of integers and express it as a linear combination of 1288 and 575.
Solution
By applying Euclid’s division lemma
1155 = 506 × 2 + 143 …. (i)
Since remainder ≠ 0, apply division lemma on division 506 and remainder 143
506 = 143 × 3 + 77 ….(ii)
Since remainder ≠ 0, apply division lemma on division 143 and remainder 77
143 = 77 × 1 + 56 ….(iii)
Since remainder ≠ 0, apply division lemma on division 77 and remainder 66
77 = 66 × 1 + 11 …(iv)
APPEARS IN
RELATED QUESTIONS
Show that any positive odd integer is of the form 6q + 1 or, 6q + 3 or, 6q + 5, where q is some integer.
A mason has to fit a bathroom with square marble tiles of the largest possible size. The size of the bathroom is 10 ft. by 8 ft. What would be the size in inches of the tile required that has to be cut and how many such tiles are required?
Two brands of chocolates are available in packs of 24 and 15 respectively. If I need to buy an equal number of chocolates of both kinds, what is the least number of boxes of each kind I would need to buy?
Find the greatest possible length which can be used to measure exactly the lengths 7m, 3m 85cm and 12m 95cm
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.
Without actual division show that each of the following rational numbers is a non-terminating repeating decimal.
(i) `9/35`
Prove that following numbers are irrationals:
If two positive ingeters a and b are expressible in the form a = pq2 and b = p3q; p, q being prime number, then LCM (a, b) is
Using Euclid’s division lemma, if the cube of any positive integer is divided by 9 then the possible remainders are
Prove that one of any three consecutive positive integers must be divisible by 3.
