Zitat von
Dr.Hackstable:
a,b,x,y seien 512-bit Zahlen die keinen ggt haben
Zitat von
negaH:
Berechne die Primfaktorzerlegung von a^x und b^y. Dann kannst du beide Tabellen der Primzahlexponenten jeweils bei gleicher Basis die Exponenten subtrahieren. Das was übrig ist ist die Tabelle der Primzahlexponenten von a^x/b^y und wird einfach ausmultipliziert.
Welche gleiche Basis ?
