Будем в алгоритме евклида с деления выписывать все промежуточные пары чисел. например, для нод(40, 6): 40 66 44 22 0выпишите аналогичную таблицу для чисел 81 и 55. в каждой строке должно быть по два числа в любом порядке через пробел. в последней строке должны быть два числа: 0.
Пошаговое объяснение:
81 55
55 26
26 3
3 2
2 1
1 0