MathWeb-Zahlentheorie

Bestimmen Sie für die Gleichung \[ 114X + 31Y = 1\]eine ganzahlige Lösung \( ( x_0; y_0) \) mittels des erweiterten Euklidischen Algorithmus.

a) Führen Sie den Euklidischen Algorithmus zur Berechnung von ggT(114;31) aus.

\[ \begin{array}{crclll} \end{array} \]

b) Wie lautet die Lösung?

\( (x_0,y_0) = \)

Erweiterter Euklidischer Algorithmus

Bestimmen Sie den größten gemeinsamen Teiler von 119 und 16 mittels des Euklidischen Algorithmus.

a) Führen Sie den Euklidischen Algorithmus zur Berechnung von ggT(119;16) aus.

\[ \begin{array}{crclll} \end{array} \]

b) Wie lautet die Lösung?

ggT\((119, 16) = \)

Euklidischer Algorithmus