Объясню, как делать, на примере первых двух чисел. 42 и 32 нужно разложить на простые множители 42|2 21 |3 7| 7 32|2 16|2 8|2 4|2 2|2 Далее пишем: НОД (42; 32) = И выписываем числа делители (во второй колонке), которые присутствуют как при разложении первого числа, так и второго. НОД (42; 32) = 2. Выписываем число только один раз. Значит, НОД чисел 42 и 32 равен 2-ум