разделить два двоичных числа
Я пытаюсь написать программу основываясь на этой статье https://ru.wikipedia.org/wiki/Алгоритм_деления
Вопрос как в статье на 4 шаге R = 01, если у нас в первом цикле это будет последняя цифра числа 1100 = 0 (i = 3 , n[i] = 0)
// N — числитель (делимое)
// D — знаменатель (делитель)
// Q — частное
// R — остаток
n = "1100";
d = "0100";
let q = "0";
let r = "0";
for (let i = 3; i >= 0; i--) {
r = r + "0"; //0 + 0 = "00"
r[0] = n[i];
if (r >= d) {
r = String(r - d);
q[i] = 1;
}
}
console.log(q);
console.log(r);