2.) By Theorem 3.23 of the text, the linear diophantine equationof the form ax + by = c has no integral solutions if c is notdivisible by (a, b), the greatest common divisor of a and b. On theother hand if (a, b) divides c, then we can use the ExtendedEuclidean Algorithm to find integers s, t such that sa + tb = (a,b); multiplying through by the correct factor gives an integralsolution x, y. Write a Mathematica procedure that solves any lineardiophantine equation of the form ax + by = c, whenever it issolvable. You should invoke your Extended Euclidean Algorithm.
