use euclid's division algorithm to find the HCF of 900 and 270
Answers
Answered by
1
900=270*3+90
270=90*3+0
therefore hcf of 900 and 270 is 90
270=90*3+0
therefore hcf of 900 and 270 is 90
siddhumaluthra:
thank you
Answered by
0
Euclid’s Division is a method for finding the HCF (highest common factor) of two given integers. According to Euclid’s Division Algorithm, For any two positive integers, ‘a’ and ‘b’, there exists a unique pair of integers ‘q’ and ‘r’ which satisfy the relation:
a = bq + r , 0 ≤ r ≤ b
Given integers 900 and 270. Clearly 900>270.
By applying division lemma
⇒ 900 = 270×3 + 90
Since remainder 0, applying division lemma on 270 and 90
⇒ 270 = 90×3 + 0
∵ remainder = 0,
∴ the HCF of 900 and 270 is 90.
Similar questions