Question

25 баллов!

1. Сколько раз обновится вспомогательная переменная максимума при нахождении максимального элемента в массиве [54, 7, 86, 72, 82, 74, 91, 62, 81, 75]? Изначально вспомогательная переменная инициализирована значением -1.

2. Будем в алгоритме Евклида с помощью деления выписывать все промежуточные пары чисел. Например, для НОД(40, 6):

40 6
6 4
4 2
2 0
Выпишите аналогичную таблицу для чисел 59 и 49. В каждой строке должно быть по два числа в любом порядке через пробел. В последней строке должны быть два числа: <НОД> 0.

Answer 1

Ответ:

Если изначально равна именно 1, а не -1, то 3

Объяснение:

Сначала поступает на вход первое число - 54 теперь его берут за максимум.

Дальше ищем след.число, большее 54, это число 86 и следующее число большее 86 - 91.

Значит переменная изменится 3 раза.

Во второй задаче не понятно на что делят, как и почему