InterviewSolution
Saved Bookmarks
| 1. |
Express the HCF of 210 and 66 as 210x+66y, where x,y are integers |
| Answer» Applying Division lemma on 210 and 66210=66*3+2-----------(1)Applying Division lemma on 2 and 6666=2*33+0Here remainder is zero\xa0so HCF(66,210)=2Now from(1)2=210-3*66HCF=210*1-3*66-----------------(2)Given HCF=210x+66y-------------(3)Comparing (2) and (3) we getx=1 and y=-3Hence HCF=210*1-3*66\xa0\xa0 | |