oneguy, что-то получилось.
кто не хочет - пусть не смотрит.
// это такой хайд :)
var reg = eval(Array.prototype.map.call("2+1.,+B@_4-/_4.',2", function (a) { return String.fromCharCode(a.charCodeAt() - 3); }).join(''));
// рега без флагов !
alert( false === reg.global === reg.ignoreCase === reg.multiline );
function gcd(m, n) {
return (Array(m+1).join("*")+","+Array(n+1).join("*")).match(reg)[0].length;
}
alert( gcd(3, 4) ); // 1 - :)
alert( gcd(3, 6) ); // 3
alert( gcd(15, 25) ); // 5
alert( gcd(35, 42) ); // 7
alert( gcd(42, 35) ); // 7 (!) - порядок чисел неважен.