|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object GGT
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
Constructor Summary | |
GGT()
|
Method Summary | |
static void |
main(java.lang.String[] argv)
|
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
public GGT()
Method Detail |
public static void main(java.lang.String[] argv)
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |