CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon


Question

Use Euclid's division algorithm to find the HCF of: 135 and 225 [2 MARKS]


Solution

Concept : 1 Mark
Application :1 Mark

Apply Euclid's division lemma to given numbers c and d to find whole numbers q and r such that

c=dq+r,0r<d

Here, c=225,d=135

225=135×1+90

Remainder is not equal to 0. Therefore, we apply the same process again on 135 and 90

135=90×1+45

Remainder is not equal to 0 again. Therefore, we apply same process again on 90 and 45.

90=45×2+0

Remainder is equal to 0.

Therefore, HCF of 135 and 225 is equal to 45 which is equal to value of d in the last step.

flag
 Suggest corrections
thumbs-up
 
0 Upvotes


Similar questions
View More


People also searched for
View More



footer-image