Battleweaver
Североамериканский кролик зануда
Когда объсняю НОД, про алгоритм Евклида как-то ни слова. Мало того, не все помнят НОД и НОК. Каждый раз люто удивляюсь.
Ну и немного порнушки (JS есичо):
function NOD(A)
{
var n = A.length, x = Math.abs(A[0]);
for (var i = 1; i < n; i++)
{ var y = Math.abs(A[i]);
while (x && y){ x > y ? x %= y : y %= x; }
x += y;
}
return x;
}
Тихо млею от такой элегантности. У меня было бы раза в 4 больше строк.
Затырил тут.

@темы: Размышления, программирование