Saved Bookmarks
| 1. |
Find the hcf of 426 and 576 and find a pair of integral values of m and n such that hcf = 426m+576n |
|
Answer» Answer: HCF is 6 and values of m and will be m=23 and n=17 Step-by-step explanation: By USING EUCLID's division LEMMA,
576=426x1+150 426=150x2+126 150=126x1+24 126=24x5+6 24=6x4+0...HCF{576,426}=24 Expression to linear combination:(24=576m+426n) 24=126-(24x5) 24=126-(150-126)5 24=126-150x5+126x5 24=126x6-150x5 24=(426-150x2)6-150x5 24=426x6-150x17 24=426x6-(576-426)x17 24=426x6-576x17+426x17 24=426x23-576x17 24=576(-17)+426(23)........24=576m+426n, where,m=-17,n=23 |
|