20 lines
290 B
Plaintext
20 lines
290 B
Plaintext
// Sonderfall abfangen
|
|
if (x == 0)
|
|
// der ggT ist y
|
|
if (y == 0)
|
|
// der ggT ist x
|
|
|
|
// Endlosschleife vermeiden
|
|
if (x < 0)
|
|
x = -x;
|
|
if (y < 0)
|
|
y = -y;
|
|
|
|
// Algorithmus von Euklid
|
|
while (x != y) {
|
|
if (x > y)
|
|
x = x - y;
|
|
else
|
|
y = y - x;
|
|
}
|
|
// der ggT ist x |