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.