Beruflich Dokumente
Kultur Dokumente
Da das ggt(451, 176) = 11 folgt, dass sich das ggt auch als Kombination aus Linearfak-
toren seiner beiden Zahlen anschreiben lässt:
451 ∗ x + 176 ∗ y = 11
Wenn man den euklidschen Algorithmus auf die beiden Zahlen anwendet erhält man:
451 = 176 ∗ 2 + 99
176 = 99 ∗ 1 + 77
99 = 77 ∗ 1 + 22
77 = 22 ∗ 3 + 11
22 = 11 ∗ 2 + 0
Und nun beginnt man, den Algorithmus von hinten wieder aufzurollen erhält man:
= 18 ∗ 176 − 7 ∗ 451
L = {(18, −7)}