|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object GGT
public class 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 |