Hallo Anigmos,
ich fürchte du verwendest den
euklidischen Algorithmus ohne ihn zu verstehen. Betrachte zumindest mal die Rechenregeln im Wikipedia-Artikel. Und wenn du hier nach [
dp]Euklid*[/
dp] suchst, dann erhältst du auch noch jede Menge Lesestoff.
Freundliche Grüße