GgT (Größter gemeinsamer Teiler)

Der GgT aus zwei ganzen Zahlen ist die größtmögliche ganze Zahl, durch welche beide ohne Rest teilbar sind. Er ist mindestens 1 und höchstens der kleinere der beiden Werte. Wenn der GgT 1 ist, dann nennt man beide Zahlen teilerfremd.

Algorithmus:

function ggt(m,n)
{
    if (n==0)
        return m;
    else
        return ggt(n, m%n);
}

% steht für die Modulodivision.