Description : Use Euclid’s division algorithm to find the HCF of: i. 135 and 225 ii. 196 and 38220 iii. 867 and 225 -Maths 10th
Last Answer : 135 and 225 As you can see, from the question 225 is greater than 135. Therefore, by Euclid's division algorithm, we have, 225 = 135 1 + 90 Now, remainder 90 ≠ 0, thus again using division lemma for 90, we get, ... (867,225) = HCF(225,102) = HCF(102,51) = 51. Hence, the HCF of 867 and 225 is 51