Q. 4 C

# Find the HCF (Hig

From the integers given in the question 243 and 75, it is observed that 243 > 75. So by Euclid’s Division Lemma we get the following:

243 = 75 × 3 + 18

Here the remainder is 18 which is not equal to zero. So applying Euclid’s Division Lemma on divisor 75 and remainder 18.

75 = 18 × 4 + 3

Here the remainder is 3 which is not equal to zero. So applying Euclid’s Division Lemma on divisor 18 and remainder 3.

18 = 3 × 6 + 0

So from the above relation is seen that remainder zero is obtained.

So the HCF of 243 and 75 is 3.

The entire process can be expressed in the following way: Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
Try our Mini CourseMaster Important Topics in 7 DaysLearn from IITians, NITians, Doctors & Academic Experts
Dedicated counsellor for each student
24X7 Doubt Resolution
Daily Report Card
Detailed Performance Evaluation view all courses RELATED QUESTIONS :

Find the HCF (HigRajasthan Board Mathematics

Find the HCF (HigRajasthan Board Mathematics

If the highest coRajasthan Board Mathematics

Find the HCF (HigRajasthan Board Mathematics

Find the HCF (HigRajasthan Board Mathematics

Find the HCF (HigRajasthan Board Mathematics

Find the HCF (HigRajasthan Board Mathematics