ggT ohne CAS berechnen

Question

Aufgabe:

Berechnen Sie ohne Hilfe eines Computeralgebrasystems den ggT(a, b) und geben
Sie jeweils u, v ∈ Z an mit ggT(a, b) = ua + vb für
(a) a = 333332 und b = 222223,
(b) a = 2494 und b = 805

Answer 1

Berechnen Sie ohne Hilfe eines Computeralgebrasystems den ggT(a, b)

Verwende den euklidischen Algorithmus.

und geben Sie jeweils u, v ∈ Z an mit ggT(a, b) = ua + vb

Verwende den erweiterten euklidischen Algorithmus.