Aufgabe:
Es seien a, b, c ∈ Z mit a = 252, b = 462 und c = 693. Bestimmen Sie
den größten gemeinsamen Teiler t von a, b und c ( t = ggT(a, b, c)).
Geben Sie ganze Zahlen x, y, z an, so dass xa + yb + zc = t gilt.
Problem/Ansatz:
,
ich habe ein Problem mit dieser Aufgabe und zwar nur bei der letzten Teilaufgabe.
Ich habe als ggT raus t=21.
Nun steht ja da, x*252+y*462+z*693 =21 und da hört es bei mir auf. Entweder ich stehe total auf dem Schlauch oder es gibt eine Möglichkeit es durch denn ggT herauszufinden?
Liebe Grüße