The numbers 525 and 3000 are both divisible only by 3,

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:

Since, the HCF (525, 3000) = 75

By Euclid's Lemma, $3000=525 \times 5+375[\because$ dividend $=$ divisor $\times$ quotient $+$ remainder $]$

$525=375 \times 1+150$

$375=150 \times 2+75$

$150=75 \times 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.

Leave a comment

Close

Click here to get exam-ready with eSaral

For making your preparation journey smoother of JEE, NEET and Class 8 to 10, grab our app now.

Download Now