3. (a) Find the greatest common divisor of 34 and 89 using the Euclidean algo- rithm. (b) Express ged(34, 89) as a linea
Posted: Tue Nov 16, 2021 6:55 am
3. (a) Find the greatest common divisor of 34 and 89 using the Euclidean algo- rithm. (b) Express ged(34, 89) as a linear combination of 34 and 89. (c) Find an inverse of 34 modulo 89. (d) Solve the linear congruence 34.0 = 53(mod 89).