InterviewSolution
Saved Bookmarks
InterviewSolution
| 1. |
Find the HCF of 243 and 711 and express it as a linear combination of 243 and 711 |
| Answer» 711 = 243*2+225 243 = 225*1+18225 = 18*12+918 = 9*2+0HCF = 99 = 225-18*12 = 225-(243-225*1)*12 = 225-243*12+225 *12 = 225*13-243*12 = (711-243*2)*13-243*12 = 711*13-243*26-243*12 = 711*13-243*38 = 711*13+243*(-38) = 711m+243n = m=13 and n=-38 | |