KgV (Kleinstes gemeinsames Vielfache)

Das KgV aus zwei ganzen Zahlen ist die kleinste ganze Zahl, die durch beide je ohne Rest teilbar ist. Es ist mindestens der größere der beiden Werte und höchstens das Produkt aus beiden.

Algorithmus:

function ggt(m,n)
{
    if (n==0)
        return m;
    else
        return ggt(n, m%n);
}
function kgv(m,n)
{
    o = ggt(m,n);
    p = (m * n) / o;
    return p;
}