Будем в алгоритме Евклида с подмогою дробленья выписывать все промежуточные пары

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


40 6

6 4

4 2

2 0

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