(d) Use Extended Euclid's algorithm to find some pair of integers j, k such that 52j + 15k =3. Show your work. Answer: First, we use Euclid's algorithm to find a, b E Z such that 52a + 15b = 1. Then we can just use j = 3a, k = 3b to get 52j + 15k = 3. e-god (52, 15) e-god (15, 7) e-gcd (7, 1) e-god (1, 0) return (1, 1, 0) return (1, 0, 1) return (1, 1, -2) return (1, -2, 7) Thus, 52 x -2+ 15 x 7 =1, and 52 x -6+ 15 x 21 = 3. We can quickly verify that this is true