Найдите нод чисел 512 и 234

Разложим первое число на простые множители столбиком

512 / 2;

256 / 2;

128 / 2;

64 / 2;

32 / 2;

16 / 2;

8 / 2;

4 / 2;

2 / 2;

1.

Второе число

234 / 2;

117 / 3;

39 / 3;

13 / 13;

1.

Запишем делители в строки

Д (512) = { 1, 2, 2, 2, 2, 2, 2, 2, 2, 2};

Д (234) = { 1, 2, 3, 3,13}.

Вычислим НОД

НОД (512; 234) = 1 * 2 = 2.

Ответ: НОД (512; 234) = 2.