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

We will find the HCF of 525 and 3000


By Euclid’s Lemma, b = a × q + r, 0 ≤ r < a


Here, b is any positive integer


3000 = 525 × 5 + 375 [Using dividend = divisor × quotient + remainder]


525 = 375 × 1 + 150


375 = 150 × 2 + 75


150 = 75 × 2 + 0


So, the highest common factor among 3, 5, 15, 25 and 75 of 525 and 3000 is 75.


9