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


40 6

6 4

4 2

2 0

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

Ответ:

Пошаговое объяснение:

81 55

55 26

26 3

3 2

2 1

1  0