Найти нод (45; 56) с разложением​

Ответ:

НОД(45; 56)=1

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

Раскладываем числа 45 и 56 на простые множители:

45 | 3

15  | 3

5    | 5

1     |

45=3·3·5

56 | 2

28 | 2

14  | 2

7    | 7

1     |

56=2·2·2·7

Так как в разложении обоих чисел нет равных простых делителей, то

НОД(45; 56)=1