The numbers 525 and 3000 are both divisible only by 3, 5, 15, 25 and 75. What is HCF (525, 3000) ? Justify your answer.

0 votes
1 view
asked Feb 8, 2018 in Class X Maths by aditya23 Premium (905 points)
The numbers 525 and 3000 are both divisible only by 3, 5, 15, 25 and 75. What is HCF (525, 3000) ? Justify your answer.

Please log in or register to answer this question.

2 Answers

0 votes
answered Feb 8, 2018 by priya12 (-10,373 points)
Since, the HCF (525, 3000) = 75
By Euclid's Lemma, 3000 = 525 × 5 + 375 [∵ dividend = divisor × quotient + remainder]
525 = 375 × 1 + 150
375 = 150 × 2 + 75
150 = 75 × 2 + 0
and the numbers 3, 5, 15, 25 and 75 divides the numbers 525 and 3000 that mean these terms are common in both 525 and 3000. So, the highest common factor among these is 75.
0 votes
answered Feb 8, 2018 by akansha Expert (2,171 points)

Since, the HCF (525, 3000) = 75

Related questions

...