Select Board & Class

Login

Real Numbers

Question 1:

Use Euclid’s division algorithm to find the HCF of:

Answer:

(i) 135 and 225

Since 225 > 135, we apply the division lemma to 225 and 135 to obtain

225 = 135 × 1 + 90

Since remainder 90 ≠ 0, we apply the division lemma to 135 and 90 to obtain

135 = 90 × 1 + 45

We consider the new divisor 90 and new remainder 45, and apply the division lemma to obtain

90 = 2 × 45 + 0

Since the remainder is zero, the process stops....

To view the solution to this question please

What are you looking for?

Syllabus