Question

Linear combination of 426 and 576

Answer 1

Hey folk..!!!

Here's your answer...


HOPE IT HELPS..!!

@Rêyaañ11

Answer 2

solution:

given: to express 426 and 576 in linear form.

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=576x+426y)

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=576x+426y, where,x=-17,y=23