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

0 голосов
32 просмотров

Будем в алгоритме Евклида с помощью деления выписывать все промежуточные пары чисел. Например, для НОД(40, 6):40 66 44 22 0Выпишите аналогичную таблицу для чисел 81 и 55. В каждой строке должно быть по два числа в любом порядке через пробел. В последней строке должны быть два числа: <НОД> 0.


Математика (16 баллов) | 32 просмотров
Дан 1 ответ
0 голосов

Ответ:

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

81 55

55 26

26 3

3 2

2 1

1  0

(856 баллов)