Published
Edited
Jul 24, 2019
Importers
// this is the main entry point
function gcd(a, b) {
// ensure that neither parameter is negative
a = abs(a);
b = abs(b);
return (a < gcdCacheSize && b < gcdCacheSize)
? cachedGcd(a, b)
: calculatedGcd(a, b);
};
function bigGcd(a, b) {
return BigInt(gcd(a, b));
}
function cachedGcd(a, b) {
// requires that neither parameter is negative
// and that both are less than gcdCacheSize
return gcdCache[a][b];
};
function calculatedGcd(a, b) {
// requires that neither parameter is negative
// uncomment the algorithm of your choice to do the calculation
return gcdEuclidean(a, b);
// return gcdRecursive(a, b);
// return gcdApacheCommons(a, b);
// return gcdGoogleCommons(a, b);
};
function gcdEuclidean(a, b) {
// requires that neither parameter is negative
while (!isZero(b)) {
[a, b] = [b, a % b];
}
return a;
};
function gcdRecursive(a, b) {
return isZero(b) ? a : gcdRecursive(b, a % b);
};
function gcdApacheCommons(a, b) {
return "TODO:";
};
function gcdGoogleCommons(a, b) {
return "TODO:";
};
test(true, isZero(0));
test(true, cachedGcd(gcdCacheSize-1, gcdCacheSize-1) == gcdCacheSize-1);
test(1, gcd(gcdCacheSize+4, gcdCacheSize+6));
test(7, gcd(-7, 42));
test(BigInt(gcdCacheSize), gcd(BigInt(gcdCacheSize*3), BigInt(gcdCacheSize*5)));
test((gcdCacheSize+1)/4, gcd(BigInt((gcdCacheSize+1)/2), BigInt((gcdCacheSize+1)/4)));
test(3n, bigGcd(6, 3));
Purpose-built for displays of data
Observable is your go-to platform for exploring data and creating expressive data visualizations. Use reactive JavaScript notebooks for prototyping and a collaborative canvas for visual data exploration and dashboard creation.
