Saved Bookmarks
| 1. |
Express the HCF of 963 and 657 in the form of 963x + 657y find the value of X and y. |
| Answer» We need to find the H.C.F. of 963 and 657 and express it as a linear combination of 963 and 657. By applying Euclid’s division lemma, 963 = 657 x 1 + 306.Since remainder ≠ 0, apply division lemma on divisor 657 and remainder 306657 = 306 x 2 + 45.Since remainder ≠ 0, apply division lemma on divisor 306 and remainder 45306 = 45 x 6 + 36.Since remainder ≠ 0, apply division lemma on divisor 45 and remainder 3645 = 36 x 1 + 9.Since remainder ≠ 0, apply division lemma on divisor 36 and remainder 936 = 9 x 4 + 0.Therefore, H.C.F. = 9.Now, 9 = 45 – 36 x 1= 45 – [306 – 45 x 6] x 1 = 45 – 306 x 1 + 45 x 6= 45 x 7 – 306 x 1 = [657 -306 x 2] x 7 – 306 x 1= 657 x 7 – 306 x 14 – 306 x 1= 657 x 7 – 306 x 15= 657 x 7 – [963 – 657 x 1] x 15= 657 x 7 – 963 x 15 + 657 x 15= 657 x 22 – 963 x 15.Hence, obtained.Hence x = -15 and y = 22 | |