Рассуждаем:
волк не ест капусту,значит переправу начинаем с козы,поэтому волка и капусту можно оставить на берегу без человека,зная что он не съест.
Человек переправляет козу на другой берег,потом возвращается и берет в лодку капусту и перевозит ее на другой берег,где находится коза,но козу обратно же забирает,где ее оставляет, но зато берет в лодку козу и везет ее обратно на берег,где находится волк,потом он козу оставляет и перевозит волка,чтобы он не съел козу.
Капусту волк не съест,а значит смело отправляем его туда,далее человек возвращается за козой и перевозит ее на берег к оставшимся.И в итоге человек всё таки перевёз свой груз через реку успешно.
1)НОД 162 и 135
162:2 = 81
81:3 = 27
27:3 = 9
9:3 = 3
3:3 = 1
Число 162 состоит из множителей:
162 =2·3·3·3·1
135:3 = 45
45:3 = 15
15:3 = 5
5:5 = 1
Число 135 состоит из множителей:
135 = 3·3·3·5·1
НОД(162,135) = 3·3·3·1 = 27
2) НОД чисел 65 и 26
65:5 = 13
13:13 = 1
Число 65 состоит из множителей:
65 = 5·13·1
26:2 = 13
13:13 = 1
Число 26 состоит из множителей:
26 = 2·13·1
НОД(65,26) = 13·1 = 13
3)НОД 420 и 450
420:10= 42
42:2 = 21
21:3 = 7
7:7 = 1
Число 420 состоит из множителей
420 = 10·2·3·7·1
450:10 = 45
45:3=15
15:3 = 5
5:5 = 1
Число 450 состоит из множителей:
450 = 10·3·3·5·1
НОД (420, 450) = 10·3·1 = 30