Advertisements
Advertisements
प्रश्न
The numbers 525 and 3000 are both divisible only by 3, 5, 15, 25 and 75. What is HCF (525, 3000)? Justify your answer.
उत्तर
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
संबंधित प्रश्न
Using Euclid’s algorithm, find the HCF of 960 and 1575 .
Without actual division, show that each of the following rational numbers is a terminating decimal. Express each in decimal form.
(i) `171/800`
Express each of the following as a rational number in its simplest form:
(i) `2. bar(4)`
Express each of the following integers as a product of its prime factors:
7325
Every odd integer is of the form 2m − 1, where m is an integer (True/False).
The LCM of two numbers is 1200. Which of the following cannot be their HCF?
If n is any natural number, then 6n − 5n always ends with
Find the largest number which on dividing 1251, 9377 and 15628 leave remainders 1, 2 and 3 respectively.
Prove that the product of two consecutive positive integers is divisible by 2
Using Euclid’s division algorithm, find the largest number that divides 1251, 9377 and 15628 leaving remainders 1, 2 and 3, respectively.
