нужно найти наибольший общий делитель в javascript [закрыт]
148
29 июля 2019, 20:20
Подскажите пожалуйста где здесь ошибка. Вот код.
const gcd = (m, n) => {
let a, b, c, d;
if (m > n) {
a = m % n;
b = n % a;
while (c !== 0 || d !== 0) {
c = a % b;
d = b % c;
a = c;
b = d;
}
if (c == 0) {
return b;
} else if (d == 0) {
return c;
} else if (n > m) {
a = n % m;
b = m % a;
while (c !== 0 || d !== 0) {
c = a % b;
d = b % c;
a = c;
b = d;
}
if (c == 0) {
return b;
} else if (d == 0) {
return c;
}
} else {
return m;
}
};
console.log(gcd(16,18));Answer 1
Ваш код нечитабелен. Оформите его должным образом, пожалуйста.
Снизу универсальное решение для нахождения НОД(Наибольший общий делитель) 2-х и более чисел на javascript.
function NOD () {
for (var x = arguments[0], i = 1; i < arguments.length; i++) {
var y = arguments[i];
while (x && y) {
x > y ? x %= y : y %= x;
}
x += y;
}
return x;
}
console.log([
NOD( 10, 15 ),
NOD( 111, 555, 407 ),
NOD( 100, 200, 300, 400, 2225, 175, 19873625 ),
].join( '\n' ));
// Output 5, 37, 25
Если Вам удобнее, то можете посмотреть код на Codepen: ссылка
Answer 2
Да, код трудно понять, поэтому предлагаю вам свою реализацию с помощью рекурсии:
function NOD (x, y) {
if (y > x) return NOD(y, x);
if (!y) return x;
return NOD(y, x % y);
}
console.log(NOD(10, 25));
-
21:33
Виртуальный выделенный сервер (VDS) становится отличным выбором
-
22:26
-
22:40
-
08:34
-
15:01
-
17:01
-
11:24
-
10:16
-
17:54
ТОП-10
- Почему SERVER_ADDR имеет не тот IP 47687 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 30538 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 23715 visits
- Как через css изменить цвет png изображения? 10368 visits
- Blob video url download 9977 visits
- Php curl запрос через прокси с авторизацией 9234 visits
- Работа с captcha vk api 8112 visits
© "hostciti.net" 15.1.2025 | 18:05