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



Discussion

No Comment Found

Related InterviewSolutions