Class GGT

java.lang.Object
  GGT

public class GGT
extends java.lang.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

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

GGT

public GGT()

Method Detail

main

public static void main(java.lang.String[] argv)