|
|||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||
SUMMARY: INNER | 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 |
|
Constructor Detail |
public GGT()
Method Detail |
public static void main(java.lang.String[] argv)
|
|||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |