По определению наибольший общий делитель (НОД, англ. GCD - greatest common divisor) нескольких целых чисел есть наибольшее из натуральных чисел, которое делит каждое из данных чисел. Например, и .
Пример реализации алгоритма поиска наибольшего общего делителя в массиве целых чисел.
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; } // A - массив целых чисел (например, [57,0,-45,-18,90,447])
Наименьшее общее кратное на JavaScript
По определению наименьшее общее кратное (НОК, англ. LCM - least common multiple) нескольких целых чисел есть наименьшее из натуральных чисел, которое делится на каждое из данных чисел. Например, и .
Пример реализации алгоритма поиска наименьшего общего кратного в массиве целых чисел.
function NOK(A) { var n = A.length, a = Math.abs(A[0]); for (var i = 1; i < n; i++) { var b = Math.abs(A[ i ]), c = a; while (a && b){ a > b ? a %= b : b %= a; } a = Math.abs(c*A[ i ])/(a+b); } return a; } // A - массив целых чисел (например, [-50,25,-45,-18,90,447])
Математический форум (помощь с решением задач, обсуждение вопросов по математике).
Если заметили ошибку, опечатку или есть предложения, напишите в комментариях.