25 баллов!1. Сколько раз обновится вспомогательная переменная максимума при нахождении

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. В каждой строке обязано быть по два числа в любом порядке через пробел. В заключительней строке обязаны быть два числа: lt;НОДgt; 0.