Tools.Euklid

Class Euklid

java.lang.Object

Tools.Euklid.Euklid

public class Euklid
extends java.lang.Object

Bestimmen des groessten gemeinsamen Teilers ggT und des kleinsten gemeinsamen Vielfachen kgV zweier positiver natuerlicher Zahlen m und n mittels des Euklidschen Algorithmus.

Constructor Summary

Constructors

Constructor and Description
Euklid()

Method Summary

Modifier and Type	Method and Description
static int	ggT(int m, int n) ggT( m, n), erzeugt ein Objekt der Klasse NPlusException, falls Parameter m, n <= 0.
static int	kgV(int m, int n) kgV( m, n), erzeugt ein Objekt der Klasse NPlusException, falls Parameter m, n <= 0.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Euklid

public Euklid()

Method Detail

ggT

public static int ggT(int m,
                      int n)
               throws NPlusException

ggT( m, n), erzeugt ein Objekt der Klasse NPlusException, falls Parameter m, n <= 0.

Parameters:

m - natuerliche Zahlen > 0

n - natuerliche Zahlen > 0

Returns:

ggT( m, n)

Throws:

NPlusException - keine positive natuerliche Zahl

kgV

public static int kgV(int m,
                      int n)
               throws NPlusException

kgV( m, n), erzeugt ein Objekt der Klasse NPlusException, falls Parameter m, n <= 0.

Parameters:

m - natuerliche Zahlen > 0

n - natuerliche Zahlen > 0

Returns:

ggT( m, n)

Throws:

NPlusException - keine positive natuerliche Zahl