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
संबंधित प्रश्न
Prove that the product of two consecutive positive integers is divisible by 2.
105 goats, 140 donkeys and 175 cows have to be taken across a river. There is only one boat which will have to make many trips in order to do so. The lazy boatman has his own conditions for transporting them. He insists that he will take the same number of animals in every trip and they have to be of the same kind. He will naturally like to take the largest possible number each time. Can you tell how many animals went in each trip?
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?
Using prime factorization, find the HCF and LCM of 8, 9, 25 .
Find the smallest number which when increased by 17 is exactly divisible by both 520 and 468.
If n = 23 ✕ 34 ✕ 54 ✕ 7, then the number of consecutive zeros in n, where n is a natural number, is
In Q.No. 7, HCF (a, b) is
The decimal expansion of the rational number \[\frac{14587}{1250}\] will terminate after
Find all positive integers, when divided by 3 leaves remainder 2
The set A = {0,1, 2, 3, 4, …} represents the set of ______.
