Modulare Inverse ? |
J.Dylan
Grünschnabel
Dabei seit: 26.06.2009
Beiträge: 7
|
|
Erstmal danke für die Antwort.
Aber wieso gilt ggt(a,m)=ggt(a mod m,m). Also wieso hat der Rest von a dividiert m wieder den gleichen größten gemeinsamen Teiler?
|
|
23.08.2009 15:27 |
|
|
kiste
Mitglied
Dabei seit: 06.05.2007
Beiträge: 29
|
|
Beweise ggT(a,m) = ggT(a-m,m)
Der Rest folgt daraus.
|
|
27.08.2009 09:58 |
|
|
|