Saved Bookmarks
| 1. |
Find HCF of 65 and 117 and find a pair of integral values of m&n such that HCF =65m+117n. |
| Answer» By Euclid\'s division algorithm\xa0117 = 65x1 + 52.65 = 52x1 + 1352 = 13x4 + 0Therefore 13 is the HCF (65, 117).Now work backwards:13 = 65 + 52x(-1)13\xa0= 65 + [117 + 65x(-1)]x(-1)13\xa0= 65x(2) + 117x(-1).∴ m = 2 and n = -1. | |