Größter gemeinsamer Teiler

Neue Frage »

.Tina. Auf diesen Beitrag antworten »
Größter gemeinsamer Teiler
Meine Frage:
Hallo,
Sei der ggt(a,b) = h
Dann kann als Linearkombination geschrieben werden:

Meine Frage:
Wie viele ganzzahlige Lösungen würde diese Gleichung besitzen?
Es wird auf jeden Fall zwei Lösungen geben. Aber gibt es noch mehr?

LG Tina

Meine Ideen:
-
Elvis Auf diesen Beitrag antworten »

Besser: . Eine Lösung liefert der erweiterte euklidische Algorithmus. Woher nimmst du 2 Lösungen ?
 
 
KeinGastMehr Auf diesen Beitrag antworten »

Wenn , dann gilt für alle auch .
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »