Text erkannt:
Bestimmen Sie jeweils den größten gemeinsamen Teiler \( c \) der folgenden Zahlen sowie \( x, y \in \mathbb{Z} \) mit \( x \cdot a+y \cdot b=c \) mit Hilfe des Euklidischen Algorithmus':
(a) \( a=34, b=1615 \)
(b) \( a=143, b=825 \)
(c) \( a=4919, b=53 \)
(d) \( a=1048576, b=16384 \)
Aufgabe: