Question

Модифицируем алгоритм следующим образом:

Алгоритм НОДм
цел: m, n, k;
{ Запросить m;
Запросить n;
k:= m + n;
Делать пока (не (n = 0))
{ m:= n;
n:= k mod n;
k:= m;
}
Сообщить m;
}

Запрограммируйте и отладьте модифицированный алгоритм.

Answer 1

Твоя программа - кривая реализация вычисления наибольшего общего делителя двух чисел. Единственное, что здесь можно предусмотреть, - чтобы m не было больше n, иначе он не работает.

Вот она же на JS:

javascript:var m = prompt(), n = prompt(), k = m + n;

if (m > n) { n ^= m;  m ^= n; n ^= m; }

while (n != 0) { m = n; n = k % n; k = m; }

alert(m);