Euclid

by Denise Nepraunig

HTML

<h1>Euclid</h1>

JavaScript

function euclid(a, b) {
    if (b == 0) {
        return a;
    } else {
        return euclid(b, a % b);
    }
}


function euclid_it(a, b) {
    while( b != 0) {
        var h = a % b;
        a = b;
        b = h;
    }
    return a;
}


var euc = euclid(1071, 1029);
alert("rekursiv: " + euc);

var euc_it = euclid_it(1071, 1029);
alert ("iterativ: " + euc_it);