Question

Plz answer the following question correctly with full solution....《《no spamming》》
Q : Find the HCF of the following pair of integers and express it as a linear combination of them :
592 and 252 & 506 and 1155 ​

Answer 1

Answer:(i) We need to find the H.C.F. of 963 and 657 and express it as a linear combination of 963 and 657.

By applying Euclid’s division lemma  

Since remainder, apply division lemma on divisor 657 and remainder 306

Since remainder, apply division lemma on divisor 306 and remainder 45

Since remainder, apply division lemma on divisor 45 and remainder 36

Since remainder, apply division lemma on divisor 36 and remainder 9

Therefore, H.C.F. = 9.

Now,

Explanation: