Class GGT
java.lang.Object
|
+----GGT
- public class GGT
- extends Object
Berechnung des GGT
ggt(x,y) = groesster gemeinsamer Teiler von x und y
x falls x = y
ggt(x,y) = ggt(x-y, y) falls x > y
ggt(x, y-x) falls y > x
denn wegen x=t*f1 und y=t*f2 folgt (x-y) = t*(f1-f2)
x falls y = 0
ggt(x,y) = ggt(y, x mod y) sonst
-
GGT()
-
-
main(String[])
-
GGT
public GGT()
main
public static void main(String argv[])