Tag,
ich muss solangsam mit meiner 5. PK anfangen, und darum brauche ich einen Beweis für den euklidschen Algorithmus zur Bestimmung des größten gemeinsamen Teilers zweier Zahlen.
Dabei macht man sich ja die Division mit Rest zu nutze:
a = q*b+r
Und setzt voraus, dass der ggT(a,b)=ggT(b,r) ist. Nur das is der Punkt, wofür ich einen Beweis brauche, dann ist das Verfahren ja klar.
Also nochmal, hat wer einen Beweis parat für die Behauptung: ggT(a,b)=ggT(b,r), wobei a und b zwei Zahlen sind, welche mit Rest dividiert werden, und r der Rest.
Danke schonma,
Greets
ich muss solangsam mit meiner 5. PK anfangen, und darum brauche ich einen Beweis für den euklidschen Algorithmus zur Bestimmung des größten gemeinsamen Teilers zweier Zahlen.
Dabei macht man sich ja die Division mit Rest zu nutze:
a = q*b+r
Und setzt voraus, dass der ggT(a,b)=ggT(b,r) ist. Nur das is der Punkt, wofür ich einen Beweis brauche, dann ist das Verfahren ja klar.
Also nochmal, hat wer einen Beweis parat für die Behauptung: ggT(a,b)=ggT(b,r), wobei a und b zwei Zahlen sind, welche mit Rest dividiert werden, und r der Rest.
Danke schonma,
Greets