Warum gibt es immer "1 = a*x - b*y" wenn a und b Teilerfremd

[Kollege Todenhöfer]

Hallo Forum,

könntet Ihr mir bei einer Aufgabe einen Tip geben?
Ich habe a und b so gewählt das sie Teilerfremd sind. ZB. 6 und 25.
Warum muß es nun immer zwei Zahlen x und y geben so daß diese Gleichung gilt:
1 = a*x - b*y

Vielen Dank

Kollege Todenhöfer

[Bashar]

http://de.wikipedia.org/wiki/Erweiterter_euklidischer_Algorithmus