1. Find integers s, t such that 172s + 151t == 1. For fullcredit, find the smallest magnitude integers you can. Hint: Firstfind gcd(151, 172) = 1.
Answer
`Hey,
Note: Brother in case of any queries, just comment inbox I would be very happy to assist all your queries
By using extended eulidean algorithm,
Set up a division problem where a is larger than b.
a ÷ b = c with remainder R. Do the division. Then replace a with b,replace b with R and repeat the division. Continue the processuntil R = 0.
172 ÷ 151 = 1 R 21 (172 = 1 × 151
OR
OR