If h is the hcf of 4052 & 12576 & h=4052a+ 12576b then find value of h+a+b.
Answers
Answered by
10
the hcf of 4052 and 12576 is = 4.
now 4 = 4052.a + 12576 b
apply extended eulid's algorithm to find a and b.
which will give a = 509 b = -164
so, 4 + 509 + (-164) = 349.
now 4 = 4052.a + 12576 b
apply extended eulid's algorithm to find a and b.
which will give a = 509 b = -164
so, 4 + 509 + (-164) = 349.
Similar questions