Модифицируем алгоритм следующим образом: Алгоритм НОДм цел: m, n, k; { Запросить m;...

Question

Модифицируем алгоритм следующим образом: Алгоритм НОДм цел: m, n, k; { Запросить m; Запросить n; k:= m + n; Делать пока (не (n = 0)) { m:= n; n:= k mod n; k:= m; } Сообщить m; } Запрограммируйте и отладьте модифицированный алгоритм.

Comments

1) Так это уже и есть программа. 2) Что тут модифицировано или надо модифицировать?

---

Сама не знаю,учитель объяснять не хочет

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);