Advertisements
Advertisements
Question
The numbers 525 and 3000 are both divisible only by 3, 5, 15, 25 and 75. What is HCF (525, 3000)? Justify your answer.
Solution
By Euclid’s lemma,
3000 = 525 × 5 + 375 .......[∵ Dividend = Divisor x Quotient + Remainder]
525 = 375 × 1 + 150
375 = 150 × 2 + 75
150 = 75 × 2 + 0
∴ HCF (525, 3000) = 75
The numbers 3, 5,15, 25 and 75 divides the numbers 525 and 3000 that means these all are common factors of 525 and 3000.
The highest common factor among these is 75.
APPEARS IN
RELATED QUESTIONS
Show that every positive integer is of the form 2q and that every positive odd integer is of the from 2q + 1, where q is some integer.
Show that any positive odd integer is of the form 6q + 1 or, 6q + 3 or, 6q + 5, where q is some integer.
Prove that the square of any positive integer of the form 5q + 1 is of the same form.
During a sale, colour pencils were being sold in packs of 24 each and crayons in packs of 32 each. If you want full packs of both and the same number of pencils and crayons, how many of each would you need to buy?
Express each of the following as a rational number in its simplest form:
(i`) 0.bar (8)`
Express each of the following as a rational number in its simplest form:
(i) `2. bar (24)`
Prove that \[\sqrt{5} + \sqrt{3}\] is irrational.
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
Show that the square of any positive integer is either of the form 4q or 4q + 1 for some integer q.
Show that cube of any positive integer is of the form 4m, 4m + 1 or 4m + 3, for some integer m.
