Ich habe da was gefunden, das optimiert werden könnte:
x/y * y/1
Das Programm macht folgendes:
1. x und y haben KEINEN GGT:
x/y * y/1 = x/y * y = x/y * y/1 = (x*y)/(y*1) = (x*1)/(1*1) = x/1 = x
2. x und y haben GGTs a und b, c = y/b:
x/y * y/1 = x/y * y = a/b * y = a/b * y/1 = (a*y)/(b*1) = (a*c)/(1*1) = (a*c)/1 = a*c = x
Das könnte doch so abgekürzt werden, dass die vielen Rechenschritte nicht nötig sind
