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.