Euclids alogorithm to find hcf of 120 and 144
Answers
Answered by
1
Finding HCF of 120 and 144 usine E.D.L (Euclid fivision lemma or euclid alogotithm)
On applying E.D.L to 120 and 144;we get
144=120×1+24
Here r=24≠0,So
On applying E.D.L to 24 and 120:we get
120=24×5+0
Here r=0
So HCF of 120 and 144 is 24
On applying E.D.L to 120 and 144;we get
144=120×1+24
Here r=24≠0,So
On applying E.D.L to 24 and 120:we get
120=24×5+0
Here r=0
So HCF of 120 and 144 is 24
Similar questions