hint Use the Euclidean AlgorithmSolution79 is prime number 3

hint: Use the Euclidean Algorithm

79 is prime number.

35=7*5, 119=7*17

5*7-17*2=1

Hence, 35*7-119*2=7

gcd(7,79)=1

So there exist:x,y so that:

7x+79y=1

Hence, J=(1),b=1

We find x ,y using Euclid Algorithm

79=7*11+2

2=79-7*11

7=2*3+1

1=7-2*3=7-3*(79-7*11)=22*7-3*79

But 7=35*7-119*2

So, 1=22*(35*7-119*2)-3*79

1=154*35-44*119-3*79